二叉树后序遍历非递归实现

二叉树的先序，中序遍历的非递归遍历方法比较简单，只要借助一个栈就可以很容易实现。但其后序遍历就有些复杂了，这里借鉴下面这篇文章中的后序非递归遍历算法。http://blog.csdn.net/xingzhemoluo/article/details/40898233

利用两个栈来实现后序遍历，一个栈用于存储遍历结果，另一个栈作为一个辅助栈。

/*二叉树后序非递归遍历    * 借助两个栈可以用很简单的方式实现二叉树的后序非递归遍历    * */    public static void postOrder(TreeNode root){        if (root == null){            return;        }        Stack<TreeNode> stack = new Stack<TreeNode>();        Stack<TreeNode> output = new Stack<TreeNode>();        TreeNode p = root;        while (p != null || !stack.isEmpty()){            if (p != null){                stack.push(p);                output.push(p);                p = p.right;            }else{                p = stack.pop();                p = p.left;            }        }        while (!output.isEmpty()){            System.out.println(output.pop().val + " ");        }    }

public class TreeNode {    public int val;    public TreeNode left;    public TreeNode right;    public TreeNode(int x){        this.val = x;    }}