最小深度定义为根节点到最近叶子节点的深度
分析： 空树，最小深度为0 左右子树都为空，最小深度为1 左右子树不都为空，左右子树中有空树的情况，最小深度一定是在非空树中产生，因为最小深度定义为到最近叶子节点的深度。一旦左右子树有空的情况，这边的深度就可以置为正无穷，表示最小深度不可能再这里产生。然后分别计算左右子树的最小深度，使用递归策略。
代码：
public int minDepth(TreeNode root) {
if (root ==
null) return
0;
if (root.
left ==
null && root.
right ==
null) return
1;
int left,
right;
if (root.
left !=
null)
left = minDepth(root.
left);
else left = Integer.MAX_VALUE;
if (root.
right !=
null)
right = minDepth(root.
right);
else right = Integer.MAX_VALUE;
return Math.min(
left,
right) +
1;
}
