python 多叉树结构

Python中的多叉树结构可以使用类和递归来实现。下面是一个简单的多叉树结构的示例代码：

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

    def add_child(self, child_node):
        self.children.append(child_node)

# 创建树节点
root = TreeNode(1)
node2 = TreeNode(2)
node3 = TreeNode(3)
node4 = TreeNode(4)
node5 = TreeNode(5)

# 构建多叉树结构
root.add_child(node2)
root.add_child(node3)
node2.add_child(node4)
node2.add_child(node5)

# 遍历多叉树
def traverse_tree(node):
    print(node.value)
    for child in node.children:
        traverse_tree(child)

traverse_tree(root)

在上面的示例中，我们定义了一个`TreeNode`类来表示多叉树的节点。每个节点包含一个值和一个子节点列表。通过`add_child`方法可以向节点添加子节点。

然后我们创建了一个多叉树的结构，根节点是1，它有两个子节点2和3，节点2又有两个子节点4和5。

最后，我们定义了一个`traverse_tree`函数来遍历多叉树。它使用递归的方式，先输出当前节点的值，然后递归地遍历每个子节点。

你可以根据自己的需求扩展该多叉树结构，添加其他方法或属性。