559. N 叉树的最大深度

最新推荐文章于 2024-08-26 22:28:15 发布

michael - z

最新推荐文章于 2024-08-26 22:28:15 发布

阅读量98

点赞数

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

本文链接：https://blog.csdn.net/zmh908264302/article/details/115411101

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决计算机科学中的一个问题——找到N叉树的最大深度。文章通过讲解题目描述，提出了解题思路，即利用类似二叉树后序遍历的方法，迭代计算每个子节点的最大深度，并取最大值。作者提供了详细的代码实现，使用Python类结构表示N叉树节点，并实现了maxDepth方法。此外，还引用了官方题解作为参考文献，帮助读者深入理解解题过程。

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

文章目录

559. N 叉树的最大深度

题目描述

在这里插入图片描述

解题思路

1、maxDepth()定义为以当前节点的最大深度上的叶子节点；
2、想象成二叉树的后序遍历，只是把左右子树变成了for循环遍历孩子节点。

代码实现

"""
# Definition for a Node.
class Node:
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children
"""

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        if not root:
            return 0
        res = 1
        for child in root.children:
            node_nums = self.maxDepth(child)
            res = max(res, node_nums + 1)
        return res