二叉树最大深度（python）--leetcode

最新推荐文章于 2024-08-23 11:41:28 发布

我有一個夢想

最新推荐文章于 2024-08-23 11:41:28 发布

阅读量1.2k

点赞数

分类专栏：算法数据结构 python LeetCode 文章标签：二叉树最大深度 LeetCode python

本文链接：https://blog.csdn.net/B08370108/article/details/88083164

版权

算法同时被 3 个专栏收录

54 篇文章 0 订阅

订阅专栏

LeetCode

43 篇文章 0 订阅

订阅专栏

数据结构

40 篇文章 0 订阅

订阅专栏

本文介绍了一种使用递归方法求解二叉树最大深度的算法。通过定义一个辅助函数treeDepth，该函数接收一个二叉树节点作为参数，并返回从该节点到叶子节点的最大路径长度。如果节点为空，则返回0；否则，分别计算左子树和右子树的深度，并返回较大值加1。

摘要由CSDN通过智能技术生成

给定一个二叉树，找出其最大深度。

递归求解：

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

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