数据结构二叉树最小深度算法

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

最小深度指的是从根节点出发，沿着最短路径抵达最近的叶子节点过程中所经过的节点数目。

输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：

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

提示：

树中节点数的范围在 [0, 105] 内
-1000 <= Node.val <= 1000

来源：力扣（LeetCode）
111.二叉树的最小深度

思路：
1.当根节点T不存在时，应返回0 ；
2.若T的左右子节点均不存在，则应返回1 ；
3.若T的左子节点存在而右子节点不存在，应返回左子树的高度+1 ；
4.若T的右子节点存在而左子节点不存在，应返回右子树的高度+1 ；
若T的左右子节点均存在，则需计算并返回**左子树高度与右子树高度中较