Python 剑指offer【2】：二叉树的深度

归遇卿

于 2020-08-18 10:20:31 发布

阅读量108

点赞数

分类专栏：剑指offer python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Xiao_Bai_Ke/article/details/108071244

版权

python 同时被 2 个专栏收录

48 篇文章

订阅专栏

剑指offer

24 篇文章

订阅专栏

本文介绍了一种使用递归算法计算二叉树最大深度的方法。通过定义一个Solution类，其中包含maxDepth函数，该函数接收一个二叉树的根节点作为参数，并返回该树的最大深度。算法首先检查根节点是否为空，若为空则返回0；否则，递归地计算左子树和右子树的最大深度，然后取两者中较大者加1即得到根节点所在树的深度。

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

题目描述：

代码：

class Solution(object):
    def maxDepth(self, root):
        if root==None:
            return 0 #如果到底就返回0
        return max(self.maxDepth(root.left),self.maxDepth(root.right))+1#取左右子树的最大值+1即为根树的深度