力扣145. 二叉树的后序遍历（迭代法）

以前上数据结构课的时候，老师说用栈实现二叉树的后续遍历有点麻烦，分析了其中的逻辑没有写过代码。
今天看代码随想录，用了巧妙的方法，觉得很惊喜，在此做一下笔记。
后序遍历要得到的序列就是左右中，将此翻转就得到中右左，是不是和前序遍历有点像？
前序遍历是中左右，所以只要在前序遍历的代码基础上，将左右的位置换一下，就能得到中右左的序列，然后再翻转就能得到后续遍历的序列，十分简单！
下面列出前序遍历和后续遍历的代码，做一下比较。

前序：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        if(root == null) return res;
        Stack<TreeNode> stack = new Stack<>();
        TreeNode p;
        stack.push(root);
        while(!stack.isEmpty()){
            p = stack.pop();
            res.add(p.val);
            if(p.right != null){
                stack.push(p.right);
            }
            if(p.left != null){
                stack.push(p.left);
            }
        }
        return res;
    }
}

后序：

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        if(root == null) return res;
        Stack<TreeNode> stack = new Stack<>();
        TreeNode p;
        stack.push(root);
        while(!stack.isEmpty()){
            p = stack.pop();
            res.add(p.val);
            if(p.left != null){
                stack.push(p.left);
            }
            if(p.right != null){
                stack.push(p.right);
            }
        }
        Collections.reverse(res);
        return res;
    }
}

我是说为什么力扣要把前序和后序两个题目放在一起，而中序单独放在一边，原来有这个小心机，哈哈哈哈哈哈！
大家也可以看代码随想录的分析，贴个链接：
代码随想录——二叉树遍历