LeetCode111 二叉树的最小深度

题目：

image.png

思路：
分几种情况：
1.根节点为空，直接返回最小深度为0；
2.根节点不为空：
2.1 左右子节点都为空时，返回1；
2.2 左右子节点任意为空时，返回不为空的叶子节点深度+1；
2.3 左右子节点都不为空时，返回两者之间最小深度+ 1；
eg：

image.png

代码实现：

image.png