Leet Code Maximum Depth of Binary Tree

最新推荐文章于 2019-05-11 15:41:12 发布

zhangruixia0108

最新推荐文章于 2019-05-11 15:41:12 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhangruixia0108/article/details/51726488

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个用于计算二叉树最大深度的递归算法。该算法通过递归地计算左子树和右子树的最大深度来确定整棵树的最大深度，并在每个节点上做出判断以选择更深的路径。

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

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