void inorder(TreeNode root) {
preorder(root.left);
process(root); // 处理中间节点
preorder(root.right);
}
后序(DFS)
左、右、中
void postorder(TreeNode root) {
preorder(root.left);
preorder(root.right);
process(root); // 处理中间节点
}
层序(BFS)
从上到下、从左到右(用到队列)
// bfs记录每一层的节点
List<List<Integer>> bfs(TreeNode root) {
List<List<Integer>> ans = new ArrayList<>();
Queue<TreeNode> q = new LinkedList<>();
q.offer(root);
while (root != null && !q.isEmpty()) {
int cnt = q.size();
List<Integer> temp = new ArrayList<>();
// 每次把队列里的全部弹出来,这样队列里永远都是同一层的节点
while (cnt > 0) {
TreeNode head = q.poll();
temp.add(head.val);
cnt -- ;
if (head.left != null) q.offer(head.left);
if (head.right != null) q.offer(head.right);
}
ans.add(temp);
}
return ans;
}
先序和后序的关系
中、左、右(先序)-> 中、右、左 -> 左、右、中(后序)。所以如果要得到后序的结果,即先按先序的操作去迭代遍历(需要把左右换成右左),然后把结果进行反转即可(中右左 反转成 左右中)。
常见题型
层序遍历
叶子节点
if (root == null) return -1; // 判断当前节点
if (root.left == null && root.right == null) { // 判断是否为叶子节点
}
二叉搜索树
中序遍历就是从小到大排序的结果。
List<Integer> list = new ArrayList<>();
void inorder(TreeNode root) {
**先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前在阿里**
**深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!**
**因此收集整理了一份《2024年最新Linux运维全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/e4323269a167f62ef40985665136e58b.png)
![img](https://img-blog.csdnimg.cn/img_convert/9c89bf88f1af9161719bf438171f3031.png)
![img](https://img-blog.csdnimg.cn/img_convert/2b4b945c9421e53cd5848c3a436e29ae.png)
![img](https://img-blog.csdnimg.cn/img_convert/3b60109f2ee05a6d7274de82fe7f3957.png)
![img](https://img-blog.csdnimg.cn/img_convert/1791bcba46dc6bfea6841a2dde5d203f.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上运维知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.csdn.net/topics/618542503)**
含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.csdn.net/topics/618542503)**