二叉树的最小深度（111）

题目： 给定一个二叉树找出其最小深度

概念解析：
（1）最小深度是指从根节点到最近叶子结点的最短路径上的结点数量。
（2）叶子结点是指没有左宝宝也没有右宝宝的节点。

思路：
一个特例要弄清楚，例如[3， 9]，通过该特例弄明白题意
1.明确叶子结点的概念，即该结点无左宝宝亦无右宝宝，故在特例中3并不是叶子结点，9才是叶子结点。题目中问根节点到叶子结点的最远距离，故该特例中定不是以1为结果。

2.弄明白递归结束条件
（1）若root为空时，直接返回0。
（2）若root的左右孩子都为空时，则root就是一个叶子结点，返回1。
（3）若root的左右孩子有一个为空时，则返回不为空的子树的最小深度。
（4）若root的左右孩子都不为空时，则返回两个孩子中的较小深度。

Code

class Solution {
	public int minDepth(TreeNode root) {
		if (root == null) {
			return 0;
		}
		int n1 = minDepth(root.left);
		int n2 = minDepth(root.right);

		return (root.left == null || root.right == null) ? n1 + n2 +1 : Math.min(ni, n2) + 1;
	}
}