二叉树-推导-重写

推导

1.res是否可由节点加其子树f(L),f®推导而来。

2.对任何一颗子树都成立

视频

01 104. 二叉树的最大深度

02 111. 二叉树的最小深度*

03 112. 路径总和

04 100. 相同的树

05 144. 二叉树的前序遍历

06 114. 二叉树展开为链表

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

08 1367. 二叉树中的链表(1/2)

构造及序列化

01 1325. 删除给定值的叶子节点(1/2)

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

03 105. 从前序与中序遍历序列构造二叉树

二叉搜索树1

01 700. 二叉搜索树中的搜索

02 701. 二叉搜索树中的插入操作

03 450. 删除二叉搜索树中的节点*

有的解法能delete，有的不能。为什么
删除节点时必须赋值。

二叉搜索树2

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

02 98. 验证二叉搜索树*

节点的左树小于当前节点。

03 669. 修剪二叉搜索树

04 1008. 前序遍历构造二叉搜索树*

循环时不止小于条件，还应注意不要超出循环界限。
且循环界限必须放在前边

页面

思维

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

满足根树 全等于 满足任意一颗子树

02 226. 翻转二叉树(1/2)

构造

01 654. 最大二叉树

02 106. 从中序与后序遍历序列构造二叉树

03 889. 根据前序和后序遍历构造二叉树

强化训练-推导

推导1

01 331. 验证二叉树的前序序列化*

如何找到左树与右树的切分点

02 426. 将二叉搜索树转化为排序的双向链表🔒

03 894. 所有可能的满二叉树

04 998. 最大二叉树 II

05 1110. 删点成林*

推导不能做。
问题重叠，问题的独立性。
推导可以做，去除重叠。

06 1485. 克隆含随机指针的二叉树🔒

07 1490. 克隆 N 叉树🔒

08 1660. 纠正二叉树🔒

推导2

01 101. 对称二叉树*

非推导
两子树对称不能证明原树是否对称。

02 951. 翻转等价二叉树

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

非推导

强化训练-二叉搜索树

01 814. 二叉树剪枝

01 108. 将有序数组转换为二叉搜索树

02 109. 有序链表转换二叉搜索树*

推导与遍历结合

03 1305. 两棵二叉搜索树中的所有元素*

非推导