手帐 Blog

主题

每日刷题总结 · 2026-08-11 ​

今日题单 ​

题主标签复盘
104. 最大深度（二刷）二叉树 · DFS标准递归定义，二刷干净
226. 翻转二叉树二叉树 · 递归能 AC；交换可写得更直白
543. 二叉树的直径二叉树 · DFS初版只过根；修正版全局更新对
102. 层序遍历BFS · 队列depth 切层能过；缺 size 模板
108. 有序数组转 BSTBST · 分治取 mid 建树一次到位

代码目录（不当博客看）：104-二叉树的最大深度-二刷/、226-翻转二叉树/、543-二叉树的直径/、102-二叉树的层序遍历/、108-将有序数组转换为二叉搜索树/。

今天练到什么 ​

  1. 树递归三件套：深度（104）→ 翻转（226）→ 直径（543）。543 把「返回给父的高度」和「全局答案」拆开，是递归经典升级。
  2. 路径不过根：543 初版 101/106 挂掉，正好钉死这个坑。
  3. 层序 BFS：102 用 depth 包节点能做；教程更推「每层 size」模板。
  4. 有序 ↔ BST：108 中点分治，接到 BST 线。

和教程线对齐：整天都在阶段 D——16 遍历、17 递归经典、18 BFS/BST。

总体评分 ​

维度分（1～5）说明
技术正确性4104/226/108 稳；543 修对；102 结果对
复杂度意识3.5树题量级基本 O(n)；102 的 shift/带 depth 未抠到模板最优写法
代码严谨度4543 能自查「不过根」；226 交换语义略绕但正确
综合4 / 5二叉树日质量高；把 102 的 size 模板和 543 口述默写稳即可

一句话总评：从链表设计切回树，节奏对；543 的纠错过程比一次蒙对更有复盘价值。

明天建议 ​

目标：2～3 题，巩固层序模板 + BST / 镜像对称。

  1. 必做：默写 102 的 size 分层版（不带 depth），再顺手 199. 右视图 或 107. 层序 II。
  2. 镜像巩固：101. 对称二叉树（对照今日 226）。
  3. BST 延伸（有余力）：98. 验证二叉搜索树 或 110. 平衡二叉树。

读教程可选：把 18 层序 + BST 两段过一遍即可。

今日文件 ​