[Leetcode]111. 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.

思路：这题和求最深深度类似，同样是递归，唯一需要注意一点的是：

      4
    /       这种情况，返回的深度应该是 2 ，而不是1；
  2  

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int minDepth(TreeNode root) {
        int lDepth = 0,rDepth = 0;
        if (root==null)
            return 0;                      //如果一开始传进来空树，则深度为0；
        if (root.left!=null&&root.right==null){
            lDepth = minDepth(root.left);       //如果出现了左儿子非空，右儿子空，则
            return lDepth+1;                         //只递归左儿子就好了
        }
        else if (root.left==null&&root.right!=null){
            rDepth = minDepth(root.right);    //与上同理
            return rDepth+1;
        }
        else{
             lDepth = minDepth(root.left);      //否则的话，同时递归左右孩子
             rDepth = minDepth(root.right);
        }
        if (lDepth>rDepth)
            lDepth = rDepth;                         //选择左右孩子中深度小的返回；
        return lDepth+1;
    }
}