递归实现minDepth易错在单支树边界处理，须先判空再分情况递归；BFS则需出队即检叶子并立即返回，兼顾效率与稳定性，尤其适合倾斜树场景。
递归实现 minDepth 容易漏掉单支树的边界判断
很多人写递归版 minDepth 时直接套用最大深度逻辑：return min(minDepth(root->left), minDepth(root->right)) + 1，结果在 [1,2] 这类只有单侧子树的结构上返回 0 或崩溃。
根本原因是：叶子节点必须满足 left == nullptr && right == nullptr。当一侧为空时，min 会把 0（空子树深度）和非零值比较，错误取到 0，导致结果偏小。
- 正确做法是先判空：若
root为空，返回 0；若左右都为空，返回 1 - 再分别处理单支情况：
!root->left就只递归右子树，!root->right就只递归左子树 - 最后才是双支共存时取
min
BFS 实现 minDepthBFS 必须在出队时立刻检查叶子节点
层序遍历不是“遍历完一层再统一判断”，而是在每个 node = q.front() 出队瞬间就检查 node->left == nullptr && node->right == nullptr。一旦命中，立即 return depth —— 这是 BFS 能比 DFS 快的关键。
常见错误是把叶子判断挪到 for 循环末尾、或放在入队前，会导致多走一层甚至整棵树。
- 每层开始前用
int size = q.size()固定当前层节点数，避免边遍历边入队干扰计数 -
depth在进入 for 循环前自增，表示“当前正在处理第 depth 层” - 只要遇到第一个叶子，函数立刻结束，后续节点全不访问
左链状树下递归可能栈溢出，BFS 更稳定
对形如 1→2→3→...→10000 的极端左偏树，递归调用深度达万级。Linux 默认线程栈约 8MB，但实际能支撑的递归层数受编译器优化、局部变量大小影响，实测常在 2.5 万层左右触顶。
BFS 虽然用 queue 占内存，但空间复杂度是 O(w)，这里 w 是最大宽度——左链状树每层最多 1 个节点，所以实际只存 O(1) 个指针。
- 递归栈空间不可控，生产环境遇到深链树容易 crash
- BFS 内存增长平缓，且可随时加
if (depth > MAX_ALLOWED) return -1做安全兜底 - 若树高度远大于宽度（如倾斜树），BFS 不仅更快，还更健壮
性能差异取决于树形态，不能一概而论
完全平衡树（如满二叉树）下，DFS 和 BFS 访问节点数接近，BFS 略慢于 DFS（因队列操作开销 + 多一次 per-node 判断）；但只要树存在浅层叶子，BFS 优势立刻显现——它可能只访问前几层几十个节点就返回，而 DFS 仍要钻到底部。
真正影响选择的不是“哪个快”，而是“你要什么”：
- 求最小深度、最短路径、首次命中场景 → 无条件选 BFS
- 同时还要算最大深度、路径总和等衍生信息 → DFS 一次遍历可复用中间结果
- 树已知较平衡且深度可控（如数据库索引树）→ 递归更简洁，维护成本低
别迷信“BFS 一定更快”，也别忽略递归在极端深度下的栈风险——真实系统里，一个没加深度限制的 minDepth 可能在某次上线后突然挂掉，而你查日志时只看到 segmentation fault。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
