559. Maximum Depth of N-ary Tree刷题笔记

最新推荐文章于 2024-09-15 11:04:13 发布

waiting不是违停

最新推荐文章于 2024-09-15 11:04:13 发布

阅读量187

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124604869

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

该博客介绍了一种使用递归方法计算树形结构（如节点类定义的二叉树）最大深度的解决方案。通过遍历每个子节点并递归计算其深度，最终得到整个树的最大深度。代码实现简洁明了，适用于理解递归在数据结构问题中的应用。

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

用递归法做的

"""
# 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 root:
            depth = 0
            for i in range(len(root.children)):
                depth = max(depth,self.maxDepth(root.children[i]))
            return depth +1
        else:
            return 0