public int run(TreeNode root) {
if(root==null)
return 0;
if(root.left==null&&root.right==null)
return 1;
int leftDepth=0;
if(root.left!=null)
leftDepth=run(root.left);
int rightDepth=0;
if(root.right!=null)
rightDepth=run(root.right);
return leftDepth==0?rightDepth+1:rightDepth==0?leftDepth+1:Math.min(leftDepth,rightDepth)+1;
}
在一个二叉树中找出到子节点的最小深度(树)
最新推荐文章于 2024-08-16 09:16:07 发布