二叉树的最大深度

最新推荐文章于 2025-06-10 10:53:21 发布

福小白

最新推荐文章于 2025-06-10 10:53:21 发布

阅读量179

点赞数

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_38773993/article/details/120276954

版权

该博客介绍了一个Python方法来计算二叉树的最大深度。通过递归地遍历左子树和右子树，找到最大深度并返回。算法实现了从根节点开始，逐层检查每个节点，最终得到整棵树的最大深度。

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

class Solution:
    def maxDepth(self , root ):
        if root==None:
            return 0
        left_depth=self.maxDepth(root.left)
        right_depth=self.maxDepth(root.right)
        max_depth=max(left_depth,right_depth)+1
        return max_depth