104. 二叉树的最大深度

最新推荐文章于 2024-11-10 13:43:20 发布

jackson_j

最新推荐文章于 2024-11-10 13:43:20 发布

阅读量79

点赞数

分类专栏： LeeCode 文章标签： python Powered by 金山文档

本文链接：https://blog.csdn.net/jackson_j/article/details/129505825

版权

LeeCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

该代码实现了一个解决方案类，计算二叉树的最大深度。方法通过检查根节点是否存在，以及是否为叶子节点来确定深度。主要使用递归策略，分别计算左子树和右子树的深度，然后取较大值作为当前节点的深度。

摘要由CSDN通过智能技术生成

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root==None:
            return 0
        if root.left==None and root.right==None:
            return 1
        deep = 1
        return self.camp_dep(root.left,root.right, deep)+1

    def camp_dep(self,lc, rc, deep):
        if lc==None and rc==None:
            return 0
        if lc==None and rc!=None:
            return self.camp_dep(rc.left,rc.right, deep)+1
        if rc==None and lc!=None:
            return self.camp_dep(lc.left, lc.right, deep) + 1
        return max(self.camp_dep(lc.left, lc.right, deep)+1, self.camp_dep(rc.left,rc.right, deep)+1)