◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
Python 字典如何生成无限级树结构？
ID:21009 / 打印
python 根据字典生成无限级树结构
问题：
如何根据给定的字典数据，生成一个包含无限级子节点的树结构，其中子节点以 children 字段表示？
解答：
采用递归算法可以实现无限级树结构的生成。以下是一个示例代码：
立即学习“Python免费学习笔记（深入）”；
def generate_tree(data, parent_id=none): tree = [] for item in data: if item['pid'] == parent_id: node = {'id': item['id'], 'name': item['name']} children = generate_tree(data, item['id']) if children: node['children'] = children tree.append(node) return tree其中，data 是字典数据，每个元素包含 id、name 和 pid 三个字段，分别代表节点的 id、名称和父节点的 id。parent_id 参数用于递归调用，表示当前节点的父节点 id。
在函数内部，首先遍历 data，找到所有父节点为 parent_id 的节点。对于每个节点，创建一个包含 id 和 name 字段的字典，然后递归调用 generate_tree 函数生成子节点，并将子节点添加到 children 字段中。最后，将节点添加到树中，最终返回树结构。
示例用法：
data = [{ 'id': 1, 'name': 'a', 'pid': none }, { 'id': 2, 'name': 'b', 'pid': 1 }, { 'id': 3, 'name': 'c', 'pid': 1 }] tree = generate_tree(data)输出：
[ { 'id': 1, 'name': 'A', 'children': [ { 'id': 2, 'name': 'B' }, { 'id': 3, 'name': 'C' } ] } ]注意，上面的代码生成了树结构，但没有处理环状结构的情况。如果输入数据中存在环路，代码将陷入死循环。在实际应用中，需要先对数据进行环路检测和处理。
