java二叉树后序遍历 递归实现 小白狂喜

二叉树的后序遍历是指先指按照左右中的顺寻进行遍历，也就是说，对于下面这个树

他递归的逻辑是2 4 5 3 1.

也就是说，先从根节点开始，一直找到的左叶子2，然后在打印3的时候，发现3有左孩子4，按照后序遍历的要求，先打印4，在打印3的右孩子5，在打印3最后打印1.

本质就是对每一个结点，按照左右中的顺序，不断嵌套（也就是递归的逻辑）

代码如下

public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        getAll(root, list);
        return list;
    }

    void getAll(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        getAll(root.left, list);
        getAll(root.right, list);
        list.add(root.val);
    }

对于其中一个结点，递归到他的左叶子，所以他肯定没有右节点，打印的就是左，在往上一层，注意，往上一层的时候代码是在getAll(root.left, list)这里往下，去找他的右孩子，如果右孩子是叶子结点，打印，不是，把右边这个当成一个新的结点，重复上面的操作，直到根节点的左右孩子都打印完成，最后代码在getAll(root.right, list)后运行，将根节点打印，完成递归