leetcode104 and 111 二叉树的最大深度和最小深度

最新推荐文章于 2021-06-20 12:04:05 发布

Flying fish32

最新推荐文章于 2021-06-20 12:04:05 发布

阅读量124

点赞数

分类专栏： Python3 leetcode

本文链接：https://blog.csdn.net/weixin_40161232/article/details/100423462

版权

leetcode 同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

Python3

16 篇文章 0 订阅

订阅专栏

104.二叉树的最大深度

在这里插入图片描述

解法1. 递归

思路: 二叉树的最大深度 = 左右子树的最大深度的最大值 + 1

class Solution(object):
    def maxDepth(self, root):
        if not root:
            return 0
        else:
            return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))

111.二叉树的最小深度

在这里插入图片描述

解法1. 递归

思路: 二叉树的最小深度为左右子树最小深度的最小值 + 1

class Solution(object):
    def minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        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.right), self.minDepth(root.left))