层次遍历
使用BFS进行层次遍历,不需要使用两个队列来分别存储当前层的节点和下一层的节点,因为在开始遍历一层的节点时,当前队列中的节点数就是当前层的节点数,只要控制遍历这么多节点数,就能保证这次遍历的都是当前层的节点
1. 一棵树每层节点的平均数(637)
2.得到左下角的节点(513)
前中后序遍历
层次遍历使用BFS实现,利用的就是BFS一层一层遍历的特性;而前序、中序、后序遍历是利用DFS实现的
3.非递归实现二叉树的前序遍历(144)
4.非递归实现二叉树的后序遍历(145)
5. 非递归实现二叉树的中序遍历(94)
二叉查找树 BST
根节点大于左子树所有节点,小于等于右子树所有节点,二叉查找树中序遍历是有序
1. 修剪二叉查找树(669)
只保留L~R之间的节点
2.寻找二叉查找树的第K个元素(230)
3. 把二叉查找树每个节点的值都加上比它大的节点的值(538)![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1a1216ef111fcb6ba2001de2c753815d.png)
今日份记录:
下午三点47完成
要赶紧复习前两天的题 xX 发现接下来要做Tire了,为了减轻一下明后天的负担,下午先把昨天的题再在博客上做一遍(再一次为我的pencil伤心),晚上花点时间看看字典树,字符串匹配……上次KMP就有点没太明白。这次树的题目里,红黑树貌似都没有涉及到。。。?记下
看到“Computer programming is an art, because it applies accumulated knoeledge to the world, because it requires skill and ingenuity, and especially because it produces objects of beauty”