python 树形菜单无限极分类怎样实现？

Question

数据结构：

create table web_class (    "id" integer NOT NULL PRIMARY KEY AUTOINCREMENT,    "name" varchar(255) NOT NULL,         --名称
    "bid" integer,                        --上级ID)

数据库数据：
{id:1, name:'名称1', bid:0}
{id:2, name:'名称2', bid:0}
{id:3, name:'名称3', bid:1}
{id:4, name:'名称4', bid:1}
{id:5, name:'名称5', bid:3}
{id:6, name:'名称6', bid:5}
...

需要实现的树形菜单(类似如下)：

[{'bid':0,'id':1,'name':'名称1',    'son':[
        {'bid':1,'id':3,'name':'名称3',            'son':[
               {'bid':3,'id':5,'name':'名称5',                   'son':[
                       {'bid':3,'id':6,'name':'名称6','son':[]}
                   ]
               }
            ]
        },
        {'bid':1,'id':4,'name':'名称4','son':[]}
    ]
},
{'bid':0,'id':2,'name':'名称2','son':[]}]

如能讲解下原理最好了。

Answer 1

我自己研究写出来的一个函数（线型菜单转树形菜单）：def xTree(datas):     lists=[]    tree={}     parent_id=''     for i in datas:         item=i        tree[item['id']]=item     root=None    for i in datas:         obj=i        if not obj['bid']:             root=tree[obj['id']]             lists.append(root)        else:             parent_id=obj['bid']            if 'children' not in tree[parent_id]:                    tree[parent_id]['children']=[]            tree[parent_id]['children'].append(tree[obj['id']])     return lists print(xTree(data))