本文共 849 字，大约阅读时间需要 2 分钟。

为了计算N叉树的最大深度，我们可以使用递归的方法。递归函数遍历每个节点的所有孩子节点，计算每个孩子节点的深度，然后返回最大的深度加一。如果一个节点没有孩子，返回1，因为根节点本身就是一个深度为1的叶子节点。

方法思路

解决代码

class Solution:
    def maxDepth(self, root):
        if root is None:
            return 0
        if root.children:  # 如果有孩子节点
            max_child_depth = max(self.maxDepth(child) for child in root.children)
            return max_child_depth + 1
        else:  # 没有孩子节点，即叶子节点
            return 1

代码解释

• 递归函数：函数 maxDepth 使用递归来计算树的最大深度。
• 终止条件：如果根节点为空，直接返回0。
• 遍历孩子节点：使用生成器表达式遍历根节点的所有孩子节点，计算每个孩子节点的深度。
• 返回最大深度：返回所有孩子节点深度中的最大值加一，即为当前节点的深度。
• 叶子节点处理：如果没有孩子节点，返回1，表示当前节点本身的深度。

这种方法确保了我们能够正确计算N叉树的最大深度，时间复杂度为O(N)，其中N是树中结点的总数。空间复杂度为O(N)，因为在最坏情况下，递归深度可能达到树的高度。