Python日志_20211010_2201

xx兵

于 2021-10-10 22:02:05 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/qq_43647635/article/details/120693330

该博客介绍了如何计算一棵二叉树的最大深度。通过递归地遍历树的左子树和右子树，找到最长路径的长度，最终返回这个最大值作为树的深度。

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

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

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