“最浅”的陷阱：聊聊二叉树最小深度的递归坑点与解法哲学

“最浅”的陷阱：聊聊二叉树最小深度的递归坑点与解法哲学

一、开篇闲聊：你以为的“最小”，可能是“最大”的误区

有时候，算法题像极了人生。

明明想找一条“最短的路”，却不小心走进了“最深的坑”。

这句话，用来形容二叉树的最小深度（Minimum Depth of Binary Tree）问题，真是再贴切不过了。

最小深度是什么？
简单说，就是从根节点到最近的叶子节点的路径长度。

问题听起来很简单，但一不小心就会犯个经典错误：误把“空孩子”当作“有效路径”，结果把递归算错了。

今天咱们就来细致地拆一拆这个看似朴素、实则暗藏边界陷阱的算法问题，用通俗的方式聊聊递归、边界条件、和人生哲学。

二、最小深度 vs 最大深度：你以为对称，其实不对称

大家一开始都喜欢先对比下“最大深度”和“最小深度”的区别：

• 最大深度是“到底的最深处”
• 最小深度是“能走出去的最短路径”

举个例子：<