python用列表构建树_从Python中的邻接列表构建菜单树

假设你有这样的东西：

data = [

{ 'id': 1, 'parent_id': 2, 'name': "Node1" },

{ 'id': 2, 'parent_id': 5, 'name': "Node2" },

{ 'id': 3, 'parent_id': 0, 'name': "Node3" },

{ 'id': 4, 'parent_id': 5, 'name': "Node4" },

{ 'id': 5, 'parent_id': 0, 'name': "Node5" },

{ 'id': 6, 'parent_id': 3, 'name': "Node6" },

{ 'id': 7, 'parent_id': 3, 'name': "Node7" },

{ 'id': 8, 'parent_id': 0, 'name': "Node8" },

{ 'id': 9, 'parent_id': 1, 'name': "Node9" }

]此函数遍历列表并创建树，收集每个节点的子节点为sub列表：

def list_to_tree(data):

out = {

0: { 'id':