儲存空間夠大的話可以建立一個字典
假如你的數(shù)據(jù)是個list名字叫CN（中國所有省市縣...）

parent_d = {}
for item in CN:
    parent = item['parent']
    if parent in parent_d:
        parent_d[parent].append(item['id'])
    else:
        parent_d[parent] = [item['id']]

之后遍歷一下

def get_all_children(city_id, parent_d):
    if city_id not in parent_d or not city_id:
        return []
    result = []
    temp_parent = [city_id]
    while temp:
        cur_id = temp_parent.pop(-1)
        result += parent_d[cur_id]
        temp_parent = parent_d[cur_id] + temp_parent
    return result

貼一下全一點的例子

這個問題可以轉(zhuǎn)換成N叉樹的遍歷，將某個節(jié)點的所有子節(jié)點計算出來。

    def return_all_children(self):
        """
        返回所有的子項
        :return:
        """
        root = self
        if not root:
            return []
        que = []  # 保存節(jié)點的隊列
        res = []  # 保存結(jié)果的列表
        que.append(root)  #
        while len(que):  # 判斷隊列不為空
            length = len(que)
            sub = []  # 保存每層的節(jié)點的值
            for i in range(length):
                current = que.pop(0)  # 出隊列的當前節(jié)點
                print(current)
                sub.append(current)
                for child in current.return_children:  # 所有子結(jié)點入隊列
                    que.append(child)
            res.append(sub)  # 把每層的節(jié)點的值加入結(jié)果列表
        return res