104.二叉树的最大深度（通过）Python

最新推荐文章于 2025-02-13 15:12:02 发布

Mryang2333

最新推荐文章于 2025-02-13 15:12:02 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏： Leecode 文章标签： Leecode

本文链接：https://blog.youkuaiyun.com/Mryang2333/article/details/85627826

Leecode 专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了计算二叉树最大深度的递归算法实现。通过定义二叉树节点，介绍了如何利用递归方法求解二叉树的最大深度，为理解二叉树结构及其遍历提供了清晰的思路。

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

二叉树的最大深度

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

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