leetcode 559 N叉树的最大深度

最新推荐文章于 2025-04-17 10:49:34 发布

原创最新推荐文章于 2025-04-17 10:49:34 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树 #递归

每天一道leetcode 专栏收录该内容

134 篇文章

订阅专栏

博客围绕求解N叉树最大深度展开，指出最大深度是从根节点到最远叶子节点最长路径上的节点总数，还提到求解时可参考二叉树最大深度，且要注意root不为空时二叉树深度为1而非0。

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

题目

给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

代码

小结：参考二叉树的最大深度，注意root不为空的时候二叉树的深度是1，不是0。

"""
# Definition for a Node.
class Node(object):
    def __init__(self, val, children):
        self.val = val
        self.children = children
"""
class Solution(object):
    def maxDepth(self, root):
        """
        :type root: Node
        :rtype: int
        """
        if root == None:
            return 0
        max_deep = 1
        for child in root.children:
            max_deep = max(max_deep, 1 + self.maxDepth(child))
        return max_deep