二叉树的最大深度

最新推荐文章于 2024-06-23 16:37:15 发布

manugi20

最新推荐文章于 2024-06-23 16:37:15 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/manugi20/article/details/79293895

本文介绍了一种递归算法来计算二叉树的最大深度。通过不断递归左右子树并比较其深度，最终得出整棵树的最大深度。

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

递归不解释

class Solution:
    """
    @param root: The root of binary tree.
    @return: An integer
    """ 
    def maxDepth(self, root):
        # write your code here
        if root == None:
            return 0
        lh = self.maxDepth(root.left)
        rh = self.maxDepth(root.right)
       return max(lh,rh)+1