Python刷leetcode--104.二叉树的最大深度\111.二叉树的最小深度

最大深度

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        # leetcode submit region end(Prohibit modification and deletion)
        if not root:
            return 0
        return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))

最小深度

注意:左子树、或者右子树为空就直接,加另一边的最小值

class Solution:
    def minDepth(self, root: TreeNode) -> int:
        # leetcode submit region end(Prohibit modification and deletion)
        if not root:
            return 0
        if not root.left:
            return 1+self.minDepth(root.right)
        if not root.right:
            return 1+self.minDepth(root.left)
        return 1 + min(self.minDepth(root.left), self.minDepth(root.right))

©️2020 CSDN 皮肤主题: 像素格子 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值