Maximum Depth of Binary Tree

最新推荐文章于 2025-05-05 16:31:47 发布

LiuY_ang

最新推荐文章于 2025-05-05 16:31:47 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetCode

本文链接：https://blog.youkuaiyun.com/LiuY_ang/article/details/76230418

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的算法实现，通过递归方式遍历二叉树的左右子树，计算并返回最大深度。提供了一个简洁明了的Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目详情：https://leetcode.com/problems/maximum-depth-of-binary-tree/tabs/description/

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        return self.getDepth(root)
    def getDepth(self,root):
        if root != None:
            if root.left==None and root.right==None:#如果为叶子节点
                return 1 #则返回1
            leftDepth=self.getDepth(root.left)
            rightDepth=self.getDepth(root.right)
            return leftDepth+1 if leftDepth>rightDepth else rightDepth+1
        return 0

看见别人写的，简单明了

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        return self.getDepth(root)
    def getDepth(self,root):
        if root == None:
            return 0
        else:
            leftDepth=self.getDepth(root.left)
            rightDepth=self.getDepth(root.right)
            return leftDepth+1 if leftDepth>rightDepth else rightDepth+1