145. Binary Tree Postorder Trave

同样的遍历过程，可以考虑用一个Stack保存先序遍历的结果，随后将stack内的值逐个POP。这里要求先左再右，如果在原有的遍历过程中仍然是以左半部分为优先的话，在pop后会变成右先左后，所以要从右边开始。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        Stack<TreeNode> stack1 = new Stack<>();
        Stack<Integer> stack2 = new Stack<>();
        TreeNode cur = root;
        while(!stack1.isEmpty()||cur!=null)
        {
            while(cur!=null)
            {
                stack2.push(cur.val);
                stack1.push(cur);
                cur=cur.right;
            }
            cur=stack1.pop().left;
        }
        while(!stack2.isEmpty())
        {
            result.add(stack2.pop());
        }
        return result ;
    }
}