代码随想录62——二叉树3——递归法——二叉树的前中后序遍历

Ethan Yankang

已于 2024-06-23 06:09:03 修改

阅读量569

点赞数 25

文章标签： python 开发语言

于 2024-06-23 06:08:37 首次发布

本文链接：https://blog.csdn.net/m0_68657832/article/details/139891829

版权

🌈hello，你好鸭，我是Ethan，西安电子科技大学大三在读，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥推荐：史上最强八股文 || 一分钟看完我的上千篇博客

🔥温馨提示：划到文末发现专栏彩蛋点击这里直接传送

🔥本篇概览：数据结构与算法 || 详细讲解了递归法——二叉树的前序遍历。🌈⭕🔥

【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】

🌈序言

算法乃我长久之志也，此关必过。今日得此代码随想录之良品辅助，应按此路学之习之，而长久不可懈怠。

前一系列文章详细讲解了XX，建议先将这部分知识掌握之后再来学习本篇内容，点击查看。

🔥 代码随想录61——二叉树2——二叉树的递归遍历方法论三大步-CSDN博客

🔥 代码随想录系列所有算法精讲一键查阅

题目：144.二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

输入：root = [1,2]
输出：[1,2]

示例 5：

输入：root = [1,null,2]
输出：[1,2]

剖析题干重点：

二叉树遍历——共两大类，四种方式——

深度优先、广度优先——>前后中序遍历、层序遍历。

🔥思路分析：

显然递归法

🌈最终代码：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {

        List<Integer> res = new ArrayList<Integer>();
        preorder(root, res);
        return res;
    }

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

中序遍历就是：

后序遍历就是再将赋值放在最后。

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {

        List<Integer> res = new ArrayList<Integer>();
        preorder(root, res);
        return res;
    }

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

1.注意查看这里的

  List<Integer> res = new ArrayList<Integer>();

使用接口做接收，使用具体实现类定类型。

2.注意看迭代的算法，就简简单单的四步。判断+递归。

今日问题：

递归没有将精华吸取。记住，递归就是要有一个核心递归函数，写出来就OK。而这个函数只需要有判断+调用本身的动作。

🔥今日总结：

强制记住此代码就行。之后就是换个顺序。

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {

        List<Integer> res = new ArrayList<Integer>();
        preorder(root, res);
        return res;
    }

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

📣非常感谢你阅读到这里，如果这篇文章对你有帮助，希望能留下你的点赞👍 关注❤收藏✅ 评论💬，大佬三连必回哦！thanks！！！
📚愿大家都能学有所得，功不唐捐！

👇下面是专栏彩蛋系列，你会喜欢的！（为了避免影响算法的简洁与优美，这里直接将之前的几十个专栏简化为3个部分，不过你点击开后发现惊喜。）👇

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

热门专栏

🌈🌈专栏彩蛋系列

🌈🌈史上最全八股文，欢迎收藏

🌈🌈一篇文章了解我的上千篇博客

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖