文章目录
- 遍历
- 视频
- 页面
- 强化训练-遍历
-
- 遍历1
- 01 257. 二叉树的所有路径
- 02 129. 求根节点到叶节点数字之和
- 03 199. 二叉树的右视图
- 04 298. 二叉树最长连续序列🔒
- 05 988. 从叶结点开始的最小字符串*
- 06 1022. 从根到叶的二进制数之和*
- 07 1457. 二叉树中的伪回文路径
- 遍历2
- 01 270. 最接近的二叉搜索树值🔒
- ~~617~~. 合并二叉树(1/2)*
- 03 623. 在二叉树中增加一行
- 04 971. 翻转二叉树以匹配先序遍历*
- 05 987. 二叉树的垂序遍历*
- 06 993. 二叉树的堂兄弟节点
- 07 1315. 祖父节点值为偶数的节点和
- 08 1448. 统计二叉树中好节点的数目
- 09 1469. 寻找所有的独生节点🔒
- 10 1602. 找到二叉树中最近的右侧节点🔒
- 遍历3
- 01 437. 路径总和 III*
- 02 513. 找树左下角的值
- 03 666. 路径总和 IV🔒
- 04 1261. 在受污染的二叉树中查找元素
- 05 572. 另一棵树的子树(1/2)
- 06 1367. 二叉树中的列表(1/2)
- 强化训练-推导
- 强化训练-后序
遍历
寻找任意一个节点与f(T)的关系
遍历的功能界
需要判断哪些是1!=2
视频
01 144. 二叉树的前序遍历
02 94. 二叉树的中序遍历
03 145. 二叉树的后序遍历
04 589. N 叉树的前序遍历
05 590. N 叉树的后序遍历
06 104. 二叉树的最大深度
07 559. N 叉树的最大深度
08 111. 二叉树的最小深度
09 112. 路径总和
10 113. 路径总和 II*
关于前向遍历与后向遍历
11 226. 翻转二叉树
12 404. 左叶子之和
构造及序列化
01 1325. 删除给定值的叶子节点(1/2)
02 617. 合并二叉树(1/2)*
当节点不仅操作自己，还需要操作子节点时，遍历往往变得麻烦。
二叉搜索树
01 938. 二叉搜索树的范围和(1/2)
页面
纲领
01 543. 二叉树的直径(3/1)*
对于一棵树来讲，无法记录任意两个节点间的路径。
但可以记录最长的两个节点路径。
思维
01 116. 填充每个节点的下一个右侧节点指针▲(3/1/2)
后序
01 652. 寻找重复的子树(3/1)*
序列化的使用
强化训练-遍历
遍历1
01 257. 二叉树的所有路径
02 129. 求根节点到叶节点数字之和
03 199. 二叉树的右视图
04 298. 二叉树最长连续序列🔒
05 988. 从叶结点开始的最小字符串*
无法逆着记录路径。
reverse可以原地逆转。
string可以+=char
compare就是按照字典序进行比较
06 1022. 从根到叶的二进制数之和*
遍历时计算值
07 1457. 二叉树中的伪回文路径
回文的判断方式
遍历2
01 270. 最接近的二叉搜索树值🔒
617. 合并二叉树(1/2)*
03 623. 在二叉树中增加一行
04 971. 翻转二叉树以匹配先序遍历*
从子节点操纵父节点是难的
05 987. 二叉树的垂序遍历*
无法找到与res的关系
06 993. 二叉树的堂兄弟节点
07 1315. 祖父节点值为偶数的节点和
08 1448. 统计二叉树中好节点的数目
09 1469. 寻找所有的独生节点🔒
10 1602. 找到二叉树中最近的右侧节点🔒
遍历3
01 437. 路径总和 III*
无法逆着记录路径，所以只能使用前缀和
02 513. 找树左下角的值
03 666. 路径总和 IV🔒
04 1261. 在受污染的二叉树中查找元素
set 通过count检索，insert插入
