题目
难度：★★☆☆☆
类型：二叉树
给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
解答
class Solution:
def maxDepth(self, root):
if root is None:
return 0
# 没有子树，只有根节点1层
if root.children is None or len(root.children) == 0:
return 1
# 存在多个子树，则对每个子树递归求最大深度
return 1 + max(map(self.maxDepth, root.children))
如有疑问或建议，欢迎评论区留言~
