思路深度搜索出每一个节点的深度,对每一个非叶子节点,计算出它左右节点的最小深度。
class Solution {
public int minDepth(TreeNode root) {
if(root==null){
return 0;
}
if(root.left==null&&root.right==null){
return 1;
}
int min_depth=Integer.MAX_VALUE;
if(root.left!=null){
min_depth=Math.min(minDepth(root.left),min_depth);
}
if(root.right!=null){
min_depth=Math.min(minDepth(root.right),min_depth);
}
return min_depth+1;
}
}