树与二叉树
学完这一节，你应该能够
从遍历顺序、递归返回值和路径状态出发，统一二叉树构造、判断、变换与综合问题。
前置知识
- 基础数据结构
- 递归、搜索与回溯
解题框架
- 遍历与层序视角
- 子树信息与递归判断
- 路径状态与结构变换
- 构造与二叉搜索树
- 树上综合问题
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 遍历与层序视角 | LeetCode 144. 二叉树的前序遍历 | 阅读题解 |
| 必学 | 遍历与层序视角 | LeetCode 94. 二叉树的中序遍历 | 阅读题解 |
| 必学 | 遍历与层序视角 | LeetCode 145. 二叉树的后序遍历 | 阅读题解 |
| 必学 | 遍历与层序视角 | LeetCode 102. 二叉树的层序遍历 | 阅读题解 |
| 必学 | 遍历与层序视角 | LeetCode 199. 二叉树的右视图 | 阅读题解 |
| 必学 | 子树信息与递归判断 | LeetCode 104. 二叉树的最大深度 | 阅读题解 |
| 必学 | 子树信息与递归判断 | LeetCode 101. 对称二叉树 | 阅读题解 |
| 必学 | 子树信息与递归判断 | LeetCode 110. 平衡二叉树 | 阅读题解 |
| 必学 | 子树信息与递归判断 | LeetCode 543. 二叉树的直径 | 阅读题解 |
| 必学 | 路径状态与结构变换 | LeetCode 112. 路径总和 | 阅读题解 |
| 必学 | 路径状态与结构变换 | LeetCode 226. 翻转二叉树 | 阅读题解 |
| 必学 | 路径状态与结构变换 | LeetCode 114. 二叉树展开为链表 | 阅读题解 |
| 必学 | 构造与二叉搜索树 | LeetCode 105. 从前序与中序遍历序列构造二叉树 | 阅读题解 |
| 必学 | 构造与二叉搜索树 | LeetCode 108. 将有序数组转换为二叉搜索树 | 阅读题解 |
| 必学 | 构造与二叉搜索树 | LeetCode 98. 验证二叉搜索树 | 阅读题解 |
| 必学 | 构造与二叉搜索树 | LeetCode 230. 二叉搜索树中第 K 小的元素 | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 236. 二叉树的最近公共祖先 | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 124. 二叉树中的最大路径和 | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 437. 路径总和 III | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 297. 二叉树的序列化与反序列化 | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 662. 二叉树最大宽度 | 阅读题解 |
| 拓展 | 树上综合问题 | LeetCode 863. 二叉树中所有距离为 K 的结点 | 阅读题解 |
下一章： 图论