最小深度是从根节点到最近叶子节点的路径长度，其中叶子节点必须左右子树均为空；递归需分空节点、叶子、单子树、双子树四种情况处理，bfs则在首次遇到叶子时返回当前层数。
什么是“最小深度”？先避开常见误解
最小深度不是从根到任意叶子的最短路径长度，而是从根节点到最近叶子节点的路径长度。关键点在于：叶子节点必须是左右子树都为空的节点。很多人误把只有一个子节点的节点当作叶子，导致结果偏小。
比如这棵树：1 -> 2 -> 3（1有右子节点2，2有右子节点3），最小深度是3，不是1——因为节点2和3都不是叶子（2有右子，3虽无子但它是叶子，路径为1→2→3）；而如果1 -> 2（1只有左子2，2无子），那最小深度就是2。
递归解法：空节点、单子树、双子树要分开处理
递归是最直观的方式，但必须区分三种情况，否则会把“只有左子”或“只有右子”的路径当成有效叶子路径。
- 当前节点为空 → 返回0（不参与深度计算）
- 当前节点是叶子（
!root->left && !root->right）→ 返回1 - 左子为空但右子非空 → 只递归右子：
minDepth(root->right) + 1 - 右子为空但左子非空 → 只递归左子：
minDepth(root->left) + 1 - 左右子均非空 → 取两者最小值：
min(minDepth(root->left), minDepth(root->right)) + 1
错误写法示例（会出错）：return min(minDepth(root->left), minDepth(root->right)) + 1; —— 这没判空，当某子树为空时，minDepth返回0，0+1=1，就误把单支路径当成了叶子路径。
BFS层序遍历：找到第一个叶子就立刻返回
相比DFS递归，BFS天然适合找“最近”节点，一旦遇到第一个叶子（!node->left && !node->right），当前层数就是答案，无需遍历整棵树。
用队列存pair<treenode int></treenode>或两个队列分别存节点和对应深度；每层遍历开始前记录当前深度，遇到叶子立即返回。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
优势：最坏时间仍是O(n)，但平均性能更好，尤其当树很深但最近叶子很靠上时；劣势：需要额外O(w)空间（w为最大宽度），而递归最坏栈空间O(h)（h为高度）。
注意点：queue别用stack代替，否则变DFS；入队前必须检查是否为叶子，不能只在出队后判断——否则可能多算一层。
边界测试容易漏掉的三种情况
实际写代码时，这三个case一漏就WA：
- 空树：
nullptr输入 → 应返回0 - 单节点树：
root无左右子 → 应返回1 - 链状树（只有右子/只有左子）：如
1→2→3→4→ 应返回4，不是1
建议手写测试用例时，至少覆盖这三类。调试时可在递归入口加if (!root) return 0;，再紧接着判叶子，逻辑更清晰。
真正难的不是写对逻辑，而是意识到“叶子”的定义必须严格，以及BFS中“第一次遇见叶子”的时机不可延迟判断。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
