在Python中对n元树的所有节点求和

在Python中，可以使用递归的方式对n元树的所有节点求和。首先，我们需要定义一个n元树的节点类，包含一个值属性和一个子节点列表属性。然后，我们可以编写一个递归函数来遍历整个n元树，并将每个节点的值累加起来。

以下是一个示例代码：

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.children = []

def sum_of_nodes(root):
    if not root:
        return 0
    
    total_sum = root.value
    for child in root.children:
        total_sum += sum_of_nodes(child)
    
    return total_sum

# 创建一个n元树
root = TreeNode(1)
child1 = TreeNode(2)
child2 = TreeNode(3)
child3 = TreeNode(4)
child4 = TreeNode(5)

root.children = [child1, child2]
child1.children = [child3]
child2.children = [child4]

# 求和
sum = sum_of_nodes(root)
print("n元树的所有节点求和为:", sum)

在这个例子中，我们创建了一个包含5个节点的n元树，并对所有节点的值进行了求和。输出结果为：