是否可以通过遍历一遍二叉树得到答案

寻找任意一个节点与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)

二叉搜索树
01 938. 二叉搜索树的范围和(1/2)

页面

01 116. 填充每个节点的下一个右侧节点指针▲(3/1/2)

强化训练

遍历

01 257. 二叉树的所有路径

02 129. 求根节点到叶节点数字之和

03 199. 二叉树的右视图

04 298. 二叉树最长连续序列🔒

05 988. 从叶结点开始的最小字符串*

无法逆着记录路径。
reverse可以原地逆转。
string可以+=char
compare就是按照字典序进行比较

06 1022. 从根到叶的二进制数之和*

遍历时计算值

07 1457. 二叉树中的伪回文路径

回文的判断方式

01 270. 最接近的二叉搜索树值🔒

02 617. 合并二叉树(1/2)*

当节点不仅操作自己，还需要操作子节点时，遍历往往变得麻烦。

03 623. 在二叉树中增加一行

04 971. 翻转二叉树以匹配先序遍历*

从子节点操纵父节点是难的

05 987. 二叉树的垂序遍历*

无法找到与res的关系

06 993. 二叉树的堂兄弟节点

07 1315. 祖父节点值为偶数的节点和

08 1448. 统计二叉树中好节点的数目

09 1469. 寻找所有的独生节点🔒

10 1602. 找到二叉树中最近的右侧节点🔒

01 437. 路径总和 III*

无法逆着记录路径，所以只能使用前缀和

02 513. 找树左下角的值

03 666. 路径总和 IV🔒

04 1261. 在受污染的二叉树中查找元素

set 通过count检索，insert插入

05 572. 另一棵树的子树(1/2)

06 1367. 二叉树中的列表(1/2)

推导
03 124. 二叉树中的最大路径和(3/1)

后序
01 110. 平衡二叉树▲1
02 508. 出现次数最多的子树元素和▲1
03 563. 二叉树的坡度▲1

01 1026. 节点与其祖先之间的最大差值▲▲1
02 1339. 分裂二叉树的最大乘积▲▲1