如何递归构建字典中的完整路径字段
发布时间:2025-12-31 00:00
发布者:霞舞
浏览次数:本文介绍如何通过递归函数为嵌套字典结构中的每个节点动态生成基于父路径的 `folder` 字段,解决路径重复拼接问题,并提供可直接运行的修正代码与关键注意事项。
在处理树形结构数据(如文件目录、组织架构)时,常需将扁平的 name 字段扩展为带层级关系的完整路径(如 Kestral/Burtree Lane/ARCHIVE)。原始代码因在递归调用前和函数体内重复使用 data["name"],导致路径中出现冗余拼接(如 Burtree LaneBurtree Lane),根本原因在于:child_path 的构造逻辑与递归参数传递逻辑耦合错误,且未统一路径生成时机。
以下是修正后的递归实现,逻辑清晰、无重复、支持灵活路径前缀控制:
def build_structured_dict(data, parent_path=""):
"""
递归为嵌套字典添加 'folder' 字段,表示从根到当前节点的完整路径。
Args:
data (dict): 包含 'name' 和 'children' 键的字典节点
parent_path (str): 父级路径(不含末尾斜杠),默认为空字符串
Returns:
dict: 新建字典,含 'name', 'folder', 'children' 三个键
"""
# 当前节点的完整路径 = 父路径 + "/" + 当前
名称(若父路径非空则加斜杠)
current_path = f"{parent_path}/{data['name']}" if parent_path else data['name']
new_dict = {
"name": data["name"],
"folder": current_path,
"children": []
}
# 递归处理每个子节点,传入当前完整路径(已含斜杠结尾)
for child in data["children"]:
new_dict["children"].append(
build_structured_dict(child, current_path)
)
return new_dict✅ 关键修复点说明:
- 路径只计算一次:current_path 在函数开头统一生成,避免在循环内重复构造;
- 递归参数语义明确:传给子节点的是 current_path(如 "Kestral"),子节点内部自动追加 /child_name,杜绝双重拼接;
- 前缀可控:默认 parent_path="" 可输出 Kestral/Burtree Lane/...;若需开头带 /(如 /Kestral/...),只需将默认值改为 "/" 即可。
? 使用示例:
a = {
'name': 'Kestral',
'children': [
{
'name': 'Burtree Lane',
'children': [
{'name': 'ARCHIVE', 'children': []},
{
'name': 'Development',
'children': [
{'name': 'Fee Proposals', 'children': []}
]
}
]
}
]
}
result = build_structured_dict(a)
print(result)输出完全匹配预期目标结构,无任何路径重复。
⚠️ 注意事项:
- 输入字典必须严格遵循 { "name": str, "children": list } 结构,否则会触发 KeyError;生产环境建议增加 try/except 或 dict.get() 防御;
- 若路径需兼容 Windows(反斜杠 \)或 URL 编码,应在 current_path 构造后做额外处理;
- 深度嵌套时注意 Python 默认递归限制(约 1000 层),超限时可调用 sys.setrecursionlimit(),但更推荐改用栈式迭代实现。
该方案简洁、健壮、易扩展,是处理任意深度树状字典路径生成的标准实践。
# python
# windows
# 编码
# app
# 栈
# win
# 递归函数
# red
相关文章:
哇塞fm电脑版登录入口 哇塞fm官方网站首页
三国天下归心荀彧培养攻略分享
Linux网络栈性能调优_内核参数说明【教程】
Python推荐系统高级项目教程_深度学习与协同过滤结合
在Java中接口为什么支持多实现_多继承替代方案解析
奇安信“盘古石”团队突破 iOS 26.1 提权
PHP接收参数包含HTML标签怎么办_过滤危险标签方法操作【操作】
Django ORM 中处理并发更新的正确姿势:原子事务与 F 表达式实战指南
在Java中如何使用Scanner读取输入_Java控制台输入基础解析
消息称 OpenAI 正研发的神秘硬件设备或为智能笔,富士康代工
KivyMD Snackbar文本属性缺失问题的解决方案
如何用快捷键快速关闭浏览器窗口_常用的浏览器快捷键大全【效率】
安兔兔发布手机6小时续航测试排名 前三都是一加
快手官方网站登录入口 快手网页版官方入口
Laravel 数据库重播种:安全添加新权限而不影响现有数据
标题:如何同时实现 Scroll-Snap 与平滑背景色过渡效果
如何解决 React Router 中导航链接更新 URL 但不渲染组件的问题
整理分享:AO3可访问地址大全 实时更新的镜像入口
手机自动重启怎么办 解决手机无限重启问题的方案
VSCode的“Go to Symbol”:在文件中快速导航
LinuxWeb服务日志分析教程_ApacheNginx日志可视化实践
铁路12306app抢票功能怎么用_12306如何自动抢票设置指南说明
多款超大杯机型发布时间曝光:iQOO 15 Ultra春节前?
Win11怎么更改系统语言为中文_Windows11安装语言包并设为显示语言
如何让ChatGPT模仿特定文风 创意写作与品牌话术生成教程
Win11搜索栏无法输入_解决Win11开始菜单搜索没反应问题【技巧】
智元机器人发布 Act2Goal 方案
HTML5怎么让视频不缓存_禁止浏览器缓存视频文件的设置【教程】
顺丰快递实时追踪入口 官方在线查询系统入口
Composer 2.0版本的新特性与性能提升解析
相关栏目:
【
行业资讯17850 】
【
软件资源51899 】
【
网站技术89748 】
【
百度推广44206 】
【
网络营销84187 】
【
运营推广93002 】
【
AI优化91086 】
【
网络优化117696 】
【
网址导航107142 】





名称(若父路径非空则加斜杠)
current_path = f"{parent_path}/{data['name']}" if parent_path else data['name']
new_dict = {
"name": data["name"],
"folder": current_path,
"children": []
}
# 递归处理每个子节点,传入当前完整路径(已含斜杠结尾)
for child in data["children"]:
new_dict["children"].append(
build_structured_dict(child, current_path)
)
return new_dict
