二叉树寻找最小深度

leetcod

题目描述

Given a binary tree, find its minimum depth.The minimum depth is thenumber of nodes along the shortest path from the root node down to thenearest leaf node.

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.*;
public class Solution {
    public int run(TreeNode root) {
        if(root==null){                      //叶子结点的左 或 右   节点返回0    
            return 0;
        }
        int l= run(root.left);             // 如果不是空 遍历其左子树 右子树
        int r= run(root.right);
        if( l==0 || r==0){                // 如果是叶子结点 或 只有一个子树有值  此时取有值的子树的值  因为无左右对比  所以不再取最小值 
            return 1+Math.max(r,l);     //也可写成 return 1+r+l
        }      
        return (1+Math.min(l,r));    ///  有左子树 和 右子树   返回 左右子树中 较小的值
    }
}