leetcode二叉树探索

最新推荐文章于 2022-11-29 01:10:21 发布

skyf**er

最新推荐文章于 2022-11-29 01:10:21 发布

阅读量180

点赞数

分类专栏： leetcode 文章标签：二叉树面试 dfs leetcode

本文链接：https://blog.csdn.net/qq_43239441/article/details/104685102

版权

1 篇文章 0 订阅

订阅专栏

本文总结了在LeetCode中刷二叉树题目时的经验，重点介绍了前序、中序、后序和层次遍历四种方法。强调了前序遍历的重要性，并提供了思考问题的通用思路。建议在遇到二叉树问题时，根据题目要求对应选择合适的遍历方式，先实现能运行的解决方案，再逐步优化。

摘要由CSDN通过智能技术生成

前序遍历

今天刷了该标签的题, 自己速度还是慢, 总结一下经验分享给大家.

该标签所有的题都围绕着四个遍历.
特别是用递归遍历二叉树,一定要牢牢掌握.

    def visit(node){
        //前序
        visit(node.left)
        //中序
        visit(node.right)
        //后序
    }

感觉有点简单? 你细品. 什么问题是三选一,什么问题是全都要呢?

首先要把树与递归牢牢联系起来,

前序遍历DFS是不是用的很多?
为啥呢?
~~其实我也不知道他为啥那么多~~. 但他是打头的, 那就好好看看琢磨琢磨DFS.
既然DFS出现的多, 那就自己列一个小表.

看到二叉树的题,就挨个对一遍.

然后把条件往里面填不就好了,

    def visit(node){
        //1.前序
        visit(node.left)
        //2.中序
        visit(node.right)
        //3.后序
    }

至于层次遍历, 运用队列先进先出, 控制好每层个数不就好了.

有人会说递归性能不好, 没有迭代nb,u1s1确实,
但是

先写出来能跑的, 再跑对, 之后积累大量经验再说优化.

关注

专栏目录