同樣的遍歷過程，可以考慮用一個(gè)Stack保存先序遍歷的結(jié)果，隨后將stack內(nèi)的值逐個(gè)POP。這里要求先左再右，如果在原有的遍歷過程中仍然是以左半部分為優(yōu)先的話，在pop后會(huì)變成右先左后，所以要從右邊開始。

/**
 * 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 ;
    }
}