构建树:如何在python中设置父列表和子列表的格式

在Python中，可以使用列表和字典来构建树结构，其中父列表存储节点的父节点信息，子列表存储节点的子节点信息。下面是一个示例代码：

def build_tree(nodes):
    tree = {}
    for node in nodes:
        parent = node['parent']
        if parent in tree:
            tree[parent].append(node)
        else:
            tree[parent] = [node]
    return tree

# 示例数据
nodes = [
    {'id': 1, 'name': 'Node 1', 'parent': None},
    {'id': 2, 'name': 'Node 2', 'parent': 1},
    {'id': 3, 'name': 'Node 3', 'parent': 1},
    {'id': 4, 'name': 'Node 4', 'parent': 2},
    {'id': 5, 'name': 'Node 5', 'parent': 2},
    {'id': 6, 'name': 'Node 6', 'parent': 3},
]

tree = build_tree(nodes)
print(tree)

输出结果为：

{None: [{'id': 1, 'name': 'Node 1', 'parent': None}], 1: [{'id': 2, 'name': 'Node 2', 'parent': 1}, {'id': 3, 'name': 'Node 3', 'parent': 1}], 2: [{'id': 4, 'name': 'Node 4', 'parent': 2}, {'id': 5, 'name': 'Node 5', 'parent': 2}], 3: [{'id': 6, 'name': 'Node 6', 'parent': 3}]}

在这个示例中，我们使用字典来表示树结构，字典的键表示节点的父节点，对应的值是一个列表，存储该父节点的所有子节点。根节点的父节点为None。

这种树结构的表示方法在处理树形数据时非常常见，可以方便地进行树的遍历和操作。在实际应用中，可以根据具体需求对树结构进行扩展和优化。

腾讯云相关产品和产品介绍链接地址：