🧩
二叉树
15 篇文章 · 已读 0 / 15
查看专题概览 / 复习建议
共 15 题，hot 100 最大类，套路最深
核心套路
- 递归是骨架：思考”如果左右子树问题已解决，怎么合并”
- 三种遍历：前 / 中 / 后序，BST 中序得有序
- 层序：BFS + 队列
- 路径类：DFS 回溯 + 累加状态
- 公共祖先（LCA）：递归判左右子树
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 94 | 二叉树的中序遍历 | 🟢 Easy | ⬜ |
| 104 | 二叉树的最大深度 | 🟢 Easy | ⬜ |
| 226 | 翻转二叉树 | 🟢 Easy | ⬜ |
| 101 | 对称二叉树 | 🟢 Easy | ⬜ |
| 543 | 二叉树的直径 | 🟢 Easy | ⬜ |
| 102 | 二叉树的层序遍历 | 🟡 Medium | ⬜ |
| 108 | 将有序数组转换为二叉搜索树 | 🟢 Easy | ⬜ |
| 98 | 验证二叉搜索树 | 🟡 Medium | ⬜ |
| 230 | 二叉搜索树中第 K 小的元素 | 🟡 Medium | ⬜ |
| 199 | 二叉树的右视图 | 🟡 Medium | ⬜ |
| 114 | 二叉树展开为链表 | 🟡 Medium | ⬜ |
| 105 | 从前序与中序遍历序列构造二叉树 | 🟡 Medium | ⬜ |
| 437 | 路径总和 III | 🟡 Medium | ⬜ |
| 236 | 二叉树的最近公共祖先 | 🟡 Medium | ⬜ |
| 124 | 二叉树中的最大路径和 | 🔴 Hard | ⬜ |
易错点速查
- 98：用
(long, long)上下界递归，比中序的写法更稳 - 437：前缀和 + 哈希，类似 560 的思路
- 124：递归返回”单边最大贡献”（不能负），全局更新双边
- LCA：左右子树都不空 → 当前是 LCA；否则向非空一侧返回
- 直径 / 路径和：返回值（“以本节点为端点”）和答案（“经过本节点”）分两套