LeetCode-145-二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

1.1一棵树，先访问左子树的值，再访问右子树的值，最后访问根节点的值。因为左子树不能直接指向右子树，所以要先经过根结点才能拿到右子树的值，所以代码与前序遍历、中序遍历有所不同。

public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        Deque<TreeNode> stack = new LinkedList<TreeNode>();
        TreeNode preAccess = null;
        while (root != null || !stack.isEmpty()) {
            while (root != null){ //将左结点都压入栈
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            if(root.right == null || root.right == preAccess) {//如果没有右子树，弹出结点放到结果链表
                res.add(root.val);
                preAccess = root;
                root = null;
            } else {//如果弹出的结点有右子树，则访问右子树
                stack.push(root);
                root = root.right;
            }
        }
        return res;
    }

中序遍历有所不同