题目

难度：★★☆☆☆
类型：二叉树

给定一个 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))

如有疑问或建议，欢迎评论区留言~