查找二叉树的最小深度

题目：Minimum-depth-of-binary-tree

要求：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down
to the nearest leaf node.

分析：①、使用递归，相当于遍历了整个二叉树，递归返回深度浅的那棵子树的深度。

          ②、按层检查有没有叶子节点，有的话停止检查，返回当前层数。至于实现这个按层检查，可以用递归的方法。该法不用遍历整个树。

遍历分类：1、当根节点为空时，返回0
 2、当只有左子节点（无右子节点）时，返回 1
 3、当只有右子节点（无左子节点）时，返回 1
 4、当左右子节点都存在时，分别计算左子树和右子树的深度，min(左子树最小深度，右子树最小深度)+1

代码：

public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}

public class Solution {
public int run(TreeNode root) {
if(root!=null){
int left = Integer.MAX_VALUE;
int right = Integer.MAX_VALUE;
if(root.left!=null){
left = run(root.left);
}
if(root.right!=null){
right = run(root.right);
}
if(left<right){
return left+1;
}
else if(left>right){
return right+1;
}
else if(left==right&&left!=Integer.MAX_VALUE){
return left+1;
}
else
return 1;
}
return 0;

}
}

其实，递归的核心在于，从根节点找到最近的叶节点，所以，递归又可以改为：

1、当根为空时，输出0

2、当左子树为空时，输出右子树深度+1

3、当右子树为空时，输出左子树深度+1

4、以上条件都不满足时，输出min(左子树深度，右子树深度)+1

public class Solution {
public int run(TreeNode root) {
if(root==null)
return 0;
if(root.left==null)
return run(root.right)+1;
if(root.right==null)
return run(root.left)+1;
return Math.min(run(root.left),run(root.right))+1;

}
}