算法通关村第七关——树前/中/后序遍历白银挑战笔记-CSDN博客

本文链接：https://blog.csdn.net/m0_46098809/article/details/132036885

该部分内容主要对递归方式实现树的前中后序遍历进行总结，三种方式的递归实现方式代码量小，思维量大，重点应该放在递归方式如何进行的，怎么画出递归调用图，为黄金挑战笔记打好铺垫！

1.前、中、后序遍历模板

前中后序遍历过程无非是根节点的访问顺序，访问左子树和访问右子树的功能都能通过递归的方式实现，因此逻辑易懂，直接上三种方式的模板代码！

    public static void preOrder(TreeNode root, List<Integer> res) {
        if (root == null) { 
            return;
        }
        res.add(root.val);
        preOrder(root.left, res);
        preOrder(root.right, res);
    }


    public static void inOrder(TreeNode root, List<Integer> res) {
        if (root == null) { 
            return;
        }
        inOrder(root.left, res);
        res.add(root.val);
        inOrder(root.right, res);
    }


    public static void postOrder(TreeNode root, List<Integer> res) {
        if (root == null) {
            return;
        }
        postOrder(root.left, res);
        postOrder(root.right, res);
        res.add(root.val);
    }