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官方博客 返回首页