如果給出位置的 JSON 列表，例如：locations = [ {"id": 1, "name": "San Francisco Bay Area", "parent_id": None}, {“id": 2, "name": "San Jose", "parent_id": 3}, {"id": 3, "name": "South Bay", "parent_id": 1}, {"id": 4, "name": "San Francisco", "parent_id": 1}, {"id": 5, "name": "Manhattan", "parent_id": 6}, {"id": 6, "name": "New York", "parent_id": None}]我希望能夠生成位置列表，子位置在其父位置下分組，并按字母順序排列，還用連字符縮進(jìn)子位置。每個深度級別應(yīng)按字母順序排序，最多可以有 5 個深度級別。所以上面的輸出將是：New York-ManhattanSan Francisco Bay Area-San Francisco-South Bay--San Jose似乎遍歷這些位置是有意義的，每當(dāng)“parent_id”為 None 時，我們就知道這是樹的根，因此執(zhí)行深度優(yōu)先遍歷。找到它的孩子（只要“parent_id”等于這個 id），使用堆棧來跟蹤它們并每次遞增級別/對節(jié)點的所有孩子按字母順序排序。您將如何實現(xiàn)樹的創(chuàng)建（節(jié)點+子節(jié)點）并使用堆棧進(jìn)行遍歷（同時跟蹤級別-能夠添加連字符-和排序）？您會直接遍歷 JSON 并執(zhí)行此過程，還是創(chuàng)建一個單獨的結(jié)構(gòu)工具和樹然后執(zhí)行此操作？希望為其中一些不同步驟提供一些代碼 - 我知道如何解決它，我只是不清楚確切的實現(xiàn)。
1 回答
月關(guān)寶盒
TA貢獻(xiàn)1772條經(jīng)驗 獲得超5個贊
您可以根據(jù)給定的數(shù)據(jù)構(gòu)建此“樹”，如下所示：
locations = [
{"id": 1, "name": "San Francisco Bay Area", "parent_id": None},
{"id": 2, "name": "San Jose", "parent_id": 3},
{"id": 3, "name": "South Bay", "parent_id": 1},
{"id": 4, "name": "San Francisco", "parent_id": 1},
{"id": 5, "name": "Manhattan", "parent_id": 6},
{"id": 6, "name": "New York", "parent_id": None}
]
def find_children(parent, locations):
branch = {}
for location in locations:
if location["parent_id"] == parent:
children = find_children(location["id"], locations)
branch[location["name"]] = children
return branch
tree = find_children(None, locations)
print(tree)
哪個打印
{'San Francisco Bay Area': {'San Francisco': {}, 'South Bay': {'San Jose': {}}}, 'New York': {'Manhattan': {}}}
然后，您可以對以下內(nèi)容進(jìn)行排序和打印tree：
def print_tree(tree, level=0):
branches = sorted(list(tree.keys()))
for branch in branches:
print("-" * level + branch)
print_tree(tree[branch], level + 1)
print_tree(tree)
哪個打印
New York
-Manhattan
San Francisco Bay Area
-San Francisco
-South Bay
--San Jose
添加回答
舉報
0/150
提交
取消