使用python編寫遞歸獲取樹形結(jié)構(gòu)數(shù)據(jù)

#  使用遞歸做一個常用的數(shù)據(jù)庫的目錄樹結(jié)構(gòu)遞歸,遞歸的數(shù)據(jù)如果太大容易將內(nèi)存給吃光掉
import json

list_data = [
    {'id': 1, 'name': '體育0', 'pid': 0},  # pid為0表示頂級
    {'id': 2, 'name': '體育1', 'pid': 1},  # pid的值等于id，則表示是那個元素的子級
    {'id': 3, 'name': '體育2', 'pid': 1},
    {'id': 4, 'name': '體育3', 'pid': 2},
    {'id': 5, 'name': '體育4', 'pid': 2},
    {'id': 6, 'name': '體育5', 'pid': 5},
    {'id': 7, 'name': '體育6', 'pid': 5},
    {'id': 8, 'name': '體育7', 'pid': 5},
    {'id': 8, 'name': '體育7', 'pid': 11},
]


def get_list(pid):
    data = []

    for x in list_data:
        if x['pid'] == pid:
            next_pid = x['id']
            x['sons'] = get_list()
            data.append(x)

    return data


if __name__ == '__main__':
    print(json.dumps(get_list(0), ensure_ascii=False))
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容