public int minDepth(TreeNode root)
{
if(root==null)
{
return 0;
}
if(root.right==null&&root.left==null)
{
return 1;
}
int left,right;
if (root.left!=null)
{
left = minDepth(root.left);
}
else {
left = Integer.MAX_VALUE; //如果空的话 就不可能是最小的了 所以设个无穷大的数字
}
if (root.right!=null)
{
right= minDepth(root.right);
}
else {
right= Integer.MAX_VALUE;
}
return 1+ Math.min(right,left);
}
leetcode 111 Java
最新推荐文章于 2023-01-10 00:13:36 发布