按照父ID递归搜索后代
创始人
2024-08-24 01:00:07
0

以下是一个按照父ID递归搜索后代的代码示例:

def search_descendants(nodes, parent_id):
    descendants = []
    for node in nodes:
        if node['parent_id'] == parent_id:
            descendants.append(node)
            descendants.extend(search_descendants(nodes, node['id']))
    return descendants

在这个示例中,nodes 是一个包含节点信息的列表,每个节点由一个字典表示,其中包含了节点的 idparent_idparent_id 表示该节点的父节点的 id。函数 search_descendants 的参数是节点列表和要搜索的父节点的 id

函数首先创建一个空列表 descendants 用于存储所有后代节点。然后遍历节点列表,对于每个节点,如果它的 parent_id 等于给定的父节点的 id,则将该节点添加到 descendants 列表中,并递归调用 search_descendants 函数来搜索该节点的后代节点。最后,返回所有后代节点的列表。

以下是一个使用示例:

nodes = [
    {'id': 1, 'parent_id': None},
    {'id': 2, 'parent_id': 1},
    {'id': 3, 'parent_id': 1},
    {'id': 4, 'parent_id': 2},
    {'id': 5, 'parent_id': 2},
    {'id': 6, 'parent_id': 3},
    {'id': 7, 'parent_id': 3},
    {'id': 8, 'parent_id': 4},
    {'id': 9, 'parent_id': 4},
]

descendants = search_descendants(nodes, 1)
print(descendants)

输出结果为:

[
    {'id': 2, 'parent_id': 1},
    {'id': 4, 'parent_id': 2},
    {'id': 5, 'parent_id': 2},
    {'id': 8, 'parent_id': 4},
    {'id': 9, 'parent_id': 4},
    {'id': 3, 'parent_id': 1},
    {'id': 6, 'parent_id': 3},
    {'id': 7, 'parent_id': 3}
]

这个示例中,给定的父节点的 id 是 1,函数会搜索父节点为 1 的所有后代节点,并将它们存储在列表 descendants 中返回。

相关内容

热门资讯

透视诀窍!哈糖大菠萝破解器(透... 透视诀窍!哈糖大菠萝破解器(透视)德州透视是真的吗(辅助)好像存在有神器(哔哩哔哩)1、不需要AI权...
透视了解!德州透视是真的吗(透... 透视了解!德州透视是真的吗(透视)同乡游有辅助软件码(一直存在有辅助工具)-哔哩哔哩1、游戏颠覆性的...
透视手筋!epoker透视(透... 透视手筋!epoker透视(透视)竞技联盟透视插件(辅助)竟然真的有脚本(哔哩哔哩)1、首先打开竞技...
今天下午!wepoker透视脚... 您好,八闽状元郎竹简茶馆辅助这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】...
透视积累!佛手大菠萝13道挂哪... 透视积累!佛手大菠萝13道挂哪里(透视)sohoo开挂辅助(辅助)其实是真的有脚本(哔哩哔哩)1、透...
今天上午!拱趴大菠萝十三水作必... 今天上午!拱趴大菠萝十三水作必弊(透视)新海贝之城脚本(切实真的是有辅助软件)-哔哩哔哩1、新海贝之...
透视绝活儿!大菠萝手游辅助(透... 透视绝活儿!大菠萝手游辅助(透视)fishpoker透视(辅助)一贯是有方法(哔哩哔哩)在进入大菠萝...
此事引发广泛关注!德州透视hh... 此事引发广泛关注!德州透视hhpoker(透视)新玄龙辅助工具(原来是有辅助神器)-哔哩哔哩1、首先...
透视机巧!约局吧德州可以透视吗... 透视机巧!约局吧德州可以透视吗(透视)哈糖大菠萝可以开挂吗(辅助)其实一直都是有神器(哔哩哔哩)该软...
据报道!wpk透视工作室(透视... 据报道!wpk透视工作室(透视)老友赣州麻将破解版(其实有辅助插件)-哔哩哔哩1、点击下载安装,老友...