按照父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 是一个包含节点信息的列表,每个节点由一个字典表示,其中包含了节点的 id 和 parent_id。parent_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 中返回。

相关内容

热门资讯

揭秘几款!好运同桌透视脚本软件... 揭秘几款!好运同桌透视脚本软件,好运同桌一贯真的是有透视普及方法该软件可以轻松地帮助玩家将好运同桌外...
实测交流!嘻嘻红中麻将开挂脚本... 实测交流!嘻嘻红中麻将开挂脚本软件,嘻嘻红中麻将确实真的是有开挂科普攻略进入游戏-大厅左侧-新手福利...
2024教程!浙乐大厅辅助器脚... 2024教程!浙乐大厅辅助器脚本软件,浙乐大厅真是是真的有辅助器普及插件1、实时浙乐大厅透视辅助更新...
玩家必看分享!微浪开挂脚本软件... 玩家必看分享!微浪开挂脚本软件,微浪总是是有开挂解迷技巧1、实时微浪透视辅助更新:用户可以随时随地访...
一分钟教你!常来游戏透视挂脚本... 一分钟教你!常来游戏透视挂脚本软件,常来游戏果然是有透视挂曝光方法1、实时常来游戏透视辅助更新:用户...
一分钟揭秘!52麻将开挂脚本软... 一分钟揭秘!52麻将开挂脚本软件,52麻将真是有开挂教你脚本1.52麻将 选牌创建新账号,点击进入游...
终于知道!天天赢棋牌辅助脚本软... 终于知道!天天赢棋牌辅助脚本软件,天天赢棋牌果然真的是有辅助解谜app1、很好的工具软件,可以解锁游...
热门推荐!趣游中心开挂脚本软件... 热门推荐!趣游中心开挂脚本软件,趣游中心总是是真的有开挂普及教程亲,关键说明,趣游中心透视脚本安卓赛...
揭秘关于!繁花透视挂脚本软件,... 揭秘关于!繁花透视挂脚本软件,繁花其实是真的有透视挂有挂方法繁花能透视中分为三种模型:繁花模拟器、繁...
一分钟了解!四季湖南麻将透视脚... 一分钟了解!四季湖南麻将透视脚本软件,四季湖南麻将好像是有透视解密脚本一分钟了解!四季湖南麻将透视脚...