Q：實(shí)現(xiàn)二叉樹的前序中序和后序遍歷，非遞歸。
A：前序和中序遍歷中，當(dāng)遇到null節(jié)點(diǎn)時(shí)，就從棧中出棧一個(gè)元素，
root=stack.pop();root=root.right。
但是后序遍歷中，遇到null節(jié)點(diǎn)時(shí)，只有棧頂元素的右子樹為空或者已經(jīng)訪問過，才能將棧頂元素出棧，root=stack.pop();prev=root;root=null;否則root=stack.peek().right;
雙棧法后序遍歷中，output棧中按照當(dāng)前，右子樹，左子樹的順序保存節(jié)點(diǎn)。

    //非遞歸前序遍歷
    public static void preOrder(Node node)
    {
        Node root=node;
        Deque<Node> stack=new ArrayDeque<>();
        while (root!=null||stack.size()>0)
        {
            while (root!=null)
            {
                stack.push(root);
                //節(jié)點(diǎn)入棧時(shí)就輸出節(jié)點(diǎn)的信息
                System.out.print(root.data);
                //入棧的時(shí)候轉(zhuǎn)移為左子節(jié)點(diǎn)
                root=root.left;
            }
            if (stack.size()>0)
            {
                root=stack.pop();
                //出棧的時(shí)候轉(zhuǎn)移為右子節(jié)點(diǎn)
                root=root.right;
            }
        }
    }
    //非遞歸中序遍歷
    public static void midOrder(Node node)
    {
        Node root=node;
        Deque<Node> stack=new ArrayDeque<>();
        while (root!=null||stack.size()>0)
        {
            if (root!=null)
            {
                stack.push(root);
                //入棧的時(shí)候轉(zhuǎn)移為左子節(jié)點(diǎn)
                root=root.left;
            }
            else
            {
                root=stack.pop();
                //節(jié)點(diǎn)出棧時(shí)才輸出其信息
                System.out.print(root.data);
                //出棧的時(shí)候轉(zhuǎn)以為右子節(jié)點(diǎn)
                root=root.right;
            }
        }
    }
    //非遞歸后序遍歷
    public static void postOrder(Node node)
    {
        Node root=node;
        Node prev=node;
        Deque<Node> stack=new ArrayDeque<>();
        while (root!=null||stack.size()>0)
        {
            while (root!=null)
            {
                stack.push(root);
                //入棧的時(shí)候轉(zhuǎn)移為左子節(jié)點(diǎn)
                root=root.left;
            }
            if (stack.size()>0)
            {
                Node temp=stack.peek().right;//important
                //如果棧頂元素沒有右子樹或者右子樹已經(jīng)輸出過
                //那么棧頂元素沒有保存的必要，直接彈出棧頂元素
                if (temp==null||temp==prev)
                {
                    root=stack.pop();
                    //節(jié)點(diǎn)出棧時(shí)才輸出其信息
                    System.out.print(root.data);
                    prev=root;
                    root=null;
                }
                //否則右子樹沒有被訪問過，需要訪問右子樹
                else
                    root=temp;
            }
        }
    }
    //雙棧法后序遍歷
    public static void doubleStackPostOrder(Node node)
    {
        Node root=node;
        Deque<Node> stack=new ArrayDeque<>();
        Deque<Node> output=new ArrayDeque<>();
        while (root!=null||stack.size()>0)
        {
            while (root!=null)
            {
                stack.push(root);
                //output棧按照當(dāng)前，右子樹，左子樹的順序保存節(jié)點(diǎn)
                output.push(root);
                //入棧的時(shí)候轉(zhuǎn)移為右子節(jié)點(diǎn)
                root=root.right;
            }
            if (stack.size()>0)
            {
                root=stack.pop();
                //出棧的時(shí)候轉(zhuǎn)移為左子節(jié)點(diǎn)
                root=root.left;
            }
        }
        while (output.size()>0)
        {
            root=output.pop();
            //output棧輸出節(jié)點(diǎn)的信息
            System.out.print(root.data);
        }
    }

這里貼上鏈接：http://m.blog.csdn.net/maoshaofeng8/article/details/54645941
https://zm10.sm-tc.cn/?src=l4uLj8XQ0J2TkJjRnIybkdGRmovQnJOekqCck56S0J6Ni5ack5rQm5qLnpaTjNDJx8vKzMbG&uid=aab0ff0df7f137e85a695755587073e7&hid=a1c2d0064512b394a31c7daa771b6741&pos=3&cid=9&time=1506676695782&from=click&restype=1&pagetype=0000000002000408&bu=web&query=%E4%BA%8C%E5%8F%89%E6%A0%91%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E9%9D%9E%E9%80%92%E5%BD%92+Java&mode=&v=1&uc_param_str=dnntnwvepffrgibijbprsvdsdichei