主题
每日刷题总结 · 2026-08-12
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 199. 二叉树的右视图 | BFS/DFS · 层序变体 | 中序式覆盖能 AC；缺 size 模板口述 |
| 98. 验证二叉搜索树 | BST · 中序 / 上下界 | 初版只比孩子；中序版救回但实现糙 |
| 230. BST 第 K 小 | BST · 中序 | 计数早停对；命名与 0 剪枝需修 |
代码目录（不当博客看）：199-二叉树的右视图/、98-验证二叉搜索树/、230-二叉搜索树中第K小的元素/。
今天练到什么
- 右视图：层序「每层最右」；你用同层覆盖也通，和昨天 102 是同一条 BFS 线。
- BST 核心坑：98 证明「父子局部有序 ≠ 整树 BST」；正解是上下界或中序严格递增。
- 中序复用：98 验序、230 数到第 k——BST 题目大量建立在中序有序上。
和教程线对齐：继续阶段 D——18 · BFS/BST、16 · 遍历；落实了 8-11 总结里对 199 / 98 的建议。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 199、230 能过；98 初版错、二版歪打正着过 |
| 复杂度意识 | 3.5 | 230 有早停；98 中序整表可再压；199 未走到 size 模板 |
| 代码严谨度 | 3 | 遍历命名混乱；if (res) / if (left) 对 0 不友好；98-index2 无效 return |
| 综合 | 3.5 / 5 | BST 直觉在建立；缺的是定义级约束（上下界）和干净中序模板 |
一句话总评：选题贴着昨天建议走得对；98 的纠错最有价值，下一步把「上下界 DFS」默写实。
明天建议
目标：2～3 题，把 BST 定义与层序模板钉死。
- 必做：不看稿默写 98 的 上下界版；对照今日中序版口述差异。
- 层序巩固：默写 199 的 BFS size 版（或补 107. 层序 II）。
- 镜像 / 平衡（二选一）：101. 对称二叉树 或 110. 平衡二叉树（接 8-11 的深度递归）。
读教程可选：重读 18 BST 校验一段即可。