【LeetCode刷题记录】简单篇-111-二叉树的最小深度

【题目描述】

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

---

【测试用例】

示例1：

        输入：root = [3,9,20,null,null,15,7]

        输出：2

示例2：

        输入：root = [2,null,3,null,4,null,5,null,6]

        输出：5

---

【思路分析】

在之前我们求过二叉树的最大深度，而这道题求二叉树的最小深度，很多人可能第一时间会想到：求最大深度的时候返回的是左右子树深度大的一个+1，那么求最小深度时返回小的一个+1就可以了。但是有这么简单吗？

题目中“最小深度是从根节点到最近叶子节点的最短路径上的节点数量”，叶子节点直接否定了上述的想法。来看一个例子（图引自力扣题解“代码随想录”）