python用列表构建树

在 Python 中，可以使用列表来构建一棵树。通常情况下，我们可以使用一个列表来表示一棵树的节点，其中每个节点都包含了它的值和它的子节点列表。以下是一个例子：

tree = [
    1,  # 根节点的值
    [
        2,  # 左子节点的值
        [
            4,  # 左子节点的左子节点的值
            [],
            []
        ],
        [
            5,  # 左子节点的右子节点的值
            [],
            []
        ]
    ],
    [
        3,  # 右子节点的值
        [
            6,  # 右子节点的左子节点的值
            [],
            []
        ],
        [
            7,  # 右子节点的右子节点的值
            [],
            []
        ]
    ]
]

在这个例子中，根节点的值为 1，它有两个子节点，分别是 2 和 3。节点 2 又有两个子节点 4 和 5，节点 3 也有两个子节点 6 和 7。每个子节点是一个列表，其中第一个元素是节点的值，后面是子节点的列表。

通过这种方式，我们可以轻松地构建一棵树，并且可以很方便地对树进行遍历和操作。例如，可以使用递归函数来遍历这棵树：

def traverse_tree(node):
    if not node:
        return
    print(node[0])
    for child in node[1:]:
        traverse_tree(child)

通过调用 `traverse_tree(tree)`，可以输出树中所有节点的值。