TA貢獻1859條經驗 獲得超6個贊
這個問題可以轉換成N叉樹的遍歷，將某個節點的所有子節點計算出來。defreturn_all_children(self):"""返回所有的子項:return:"""root=selfifnotroot:return[]que=[]#保存節點的隊列res=[]#保存結果的列表que.append(root)#whilelen(que):#判斷隊列不為空length=len(que)sub=[]#保存每層的節點的值foriinrange(length):current=que.pop(0)#出隊列的當前節點print(current)sub.append(current)forchildincurrent.return_children:#所有子結點入隊列que.append(child)res.append(sub)#把每層的節點的值加入結果列表returnres
TA貢獻1825條經驗 獲得超6個贊
儲存空間夠大的話可以建立一個字典假如你的數據是個list名字叫CN（中國所有省市縣...）parent_d={}foriteminCN:parent=item['parent']ifparentinparent_d:parent_d[parent].append(item['id'])else:parent_d[parent]=[item['id']]之后遍歷一下defget_all_children(city_id,parent_d):ifcity_idnotinparent_dornotcity_id:return[]result=[]temp_parent=[city_id]whiletemp:cur_id=temp_parent.pop(-1)result+=parent_d[cur_id]temp_parent=parent_d[cur_id]+temp_parentreturnresult
舉報