koko PERSONAL LAB / algorithms/08-二叉树

哈希.md 双指针.md 滑动窗口.md 子串.md 普通数组.md 矩阵.md 链表.md 二叉树.md 图论.md 回溯.md 二分查找.md 栈.md 堆.md 贪心.md 动态规划.md 多维动归.md 技巧.md

$ ls algorithms/08-二叉树/

二叉树

15 篇文章 · 已读 0 / 15

01 94. 二叉树的中序遍历.md → 02 98. 验证二叉搜索树.md → 03 101. 对称二叉树.md → 04 102. 二叉树的层序遍历.md → 05 104. 二叉树的最大深度.md → 06 105. 从前序与中序遍历序列构造二叉树.md → 07 108. 将有序数组转换为二叉搜索树.md → 08 114. 二叉树展开为链表.md → 09 124. 二叉树中的最大路径和.md → 10 199. 二叉树的右视图.md → 11 226. 翻转二叉树.md → 12 230. 二叉搜索树中第 K 小的元素.md → 13 236. 二叉树的最近公共祖先.md → 14 437. 路径总和 III.md → 15 543. 二叉树的直径.md →

查看专题概览 / 复习建议

共 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；否则向非空一侧返回
直径 / 路径和：返回值（“以本节点为端点”）和答案（“经过本节点”）分两套

⎇ main algorithms/08-二叉树 253 notes UTF-8