LeetCode104 二叉树的最大深度（DFS）

最新推荐文章于 2024-05-03 16:57:28 发布

Minkowski_lin

最新推荐文章于 2024-05-03 16:57:28 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： Python LeetCode DFS Data Structure

本文链接：https://blog.youkuaiyun.com/qq_42991793/article/details/87921329

Python 同时被 3 个专栏收录

22 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

Data Structure

12 篇文章

订阅专栏

本文详细解析了LeetCode104题——二叉树的最大深度问题，采用深度优先搜索（DFS）递归算法进行解答。通过定义二叉树节点类和解决方案类，实现了一个高效的方法来计算任意二叉树的最大深度。

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

LeetCode104 二叉树的最大深度（DFS）

DFS递归

# 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: TreeNode) -> int:
        if not root: return 0
        ans = 0
        ans = self.dfs(root)
        return ans

    def dfs(self, bt: TreeNode):
        if not bt: return 0
        ld = self.dfs(bt.left)
        rd = self.dfs(bt.right)
        return max(ld,rd) + 1