美文网首页
Tree:二叉树最小深度

Tree:二叉树最小深度

作者: 敲一手烂代码 | 来源:发表于2016-05-20 15:06 被阅读41次
    public int minDepth(TreeNode root) {
            if(root == null) return 0;
            int left = minDepth(root.left);
            int right = minDepth(root.right);
            return (left == 0 || right == 0) ? left + right + 1: Math.min(left,right) + 1;
    
        }
    

    相关文章

      网友评论

          本文标题:Tree:二叉树最小深度

          本文链接:https://www.haomeiwen.com/subject/iwjnrttx.html