二叉树的层序遍历原理+LeetCode真题练习

见闻色霸气~

优质创作者: Java技术领域

2021-10-28 15:26:56

https://blog.csdn.net/guankunkunwd/article/details/119491406

...全文

11 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

leetcode 分类 Leetcode 分门别类的Leetcode题解

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料。

如下图，按照前序遍历对这棵树进行遍历，我们先要遍历跟节点，然后左子树最后右子树 1-》2 -》4 -》8 -》5 -》9 -》 3 -》6 -》 7。与上树不同的是，我们只需计算叶子节点个数即可，那么叶子节点有什么特点呢，他的左右节点都为null，根据这一特点，我们可以知道一颗二叉树的叶子节点个数就 = 左子树叶子节点个数 + 右子树叶子节点个数。在计算节点个数的时候，采用子问题法将二叉树看作若干个子二叉树，则节点个数=当前节点的左子树个数+右子树节点个数+1，此时我们只需要进行递归遍历即可。

二叉树先序、中序、后序遍历（递归、非递归）及层次遍历以及二叉树线索化以及线索化二叉树六种遍历、并查集（代码演示+注释解析）以及一些真题介绍

13

社区成员

43

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章