二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例1:
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最小深度 2.

示例2:
给定二叉树 [3,9],
3
/
9
返回它的最小深度 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) {
        if(root==null){//如果节点为空，说明是叶子节点，返回0
            return 0;
        }else{
            int Ld=minDepth(root.left);//递归的求左子树的最小深度
            int Rd=minDepth(root.right);//递归的求右子树的最小深度
            if(Ld==0|| Rd==0){
    //如果只有一个节点有子树，那么这棵树的最小深度就是这个树的最大深度
                return (Ld<Rd?Rd:Ld)+1;
            }
    //如果两个节点都有都有子树，那么这棵树的最小深度就是最小深度
            return (Ld<Rd?Ld:Rd)+1;
        }
    }
    
    
    //下面的代码运行时间  长于  上面的代码
    /*
       public int minDepth(TreeNode root) {
        if(root==null){
            return 0;
        }else{
            int Ld=minDepth(root.left);
            int Rd=minDepth(root.right);
            if(root.left==null||root.right==null){
                return (Ld<Rd?Rd:Ld)+1;
            }
            return (Ld<Rd?Ld:Rd)+1;
        }
    }*/
        
}