不是python程序員，不過分享一些對(duì)于樹形結(jié)構(gòu)的研究。
如果你用的數(shù)據(jù)庫支持層次化查詢最好。比如Oracle的Connect By或者其他數(shù)據(jù)庫的CTE.由數(shù)據(jù)庫幫你計(jì)算Level, Path, IS_LEAF最好，否者利用程序去實(shí)現(xiàn)Lazy Load會(huì)比較麻煩。對(duì)于CTE的支持現(xiàn)在越來越普及了，可以考慮。

數(shù)據(jù)庫中實(shí)現(xiàn)樹形結(jié)構(gòu)有兩種方式：adjacent list和nested set。一般都是前者

我自己研究寫出來的一個(gè)函數(shù)（線型菜單轉(zhuǎn)樹形菜單）：

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))

data = [{"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}]
new_data =[] # 定義一個(gè)與 data 一模一樣的新列表
d_data = [] # 定義一個(gè)最終需要的列表

for d in data:
    d["son"] = []
    new_data.append(d)
# 先為每一個(gè)元素，也就是每一個(gè)字典增加一個(gè) key="son"

son_id = [] # 定義一個(gè)元素為所有子元素的 id 的列表
    
for d in data:
    for nd in new_data: # 雙層循環(huán)，尋求用笛卡爾積的模式來實(shí)現(xiàn)子節(jié)點(diǎn)嵌套
        if d["id"]  == nd["bid"]: # 如果一個(gè)元素的 bid 與另一個(gè)元素的 id 相同
            d["son"].append(nd)   # 就將另一個(gè)元素設(shè)為該元素的 “son” 鍵的值
            son_id.append(nd["id"]) # 將子元素的 id 記錄到 son_id 列表
    if d["id"] not in son_id:     # 在外層循環(huán)中判斷該元素的 id 是否在 son_id 列表中
        d_data.append(d) # 如果不是，則將該元素添加到最終目標(biāo)的 d_data 列表中
    
    
        
print(d_data)

實(shí)現(xiàn)結(jié)果如下：

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

樹形展開：

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

期望大俠們能給出更 pythonic 的代碼。

#從你的數(shù)據(jù)庫中查出數(shù)據(jù)，如下格式
l = [{"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}]
l.insert(0, {"id": 0, "name": "root"}) #插入根節(jié)點(diǎn)
for i in l:
    i["son"] = []


#建立索引
index = {l[i]["id"] : i for i in range(len(l))}

for i in range(1, len(l)):
    l[index[l[i]["bid"]]]["son"].append(l[i]) # l[i]的bid索引對(duì)應(yīng)的節(jié)點(diǎn)，添加子節(jié)點(diǎn)l[i]
    # bid = l[i]["bid"] 取出bid
    # i0 = index[bid] 通過索引得到bid的index
    # l[i0]就是父節(jié)點(diǎn)
    # l[i0]["son"].append(l[i]) 父節(jié)點(diǎn)添加子節(jié)點(diǎn)
    

print(l[0]["son"]) #輸出結(jié)果