Java
和二叉树的最大深度不同,求最小深度时需注意单侧二叉树的情况,即一侧为空,此时深度应以有分支的一侧为准
class Solution {
public int minDepth(TreeNode root) {
if(root==null)
return 0;
int left=minDepth(root.left);
int right=minDepth(root.right);
if(left==0)
return right+1;
if(right==0)
return left+1;
return 1+Math.min(left,right);
}
}