如何遍历深层嵌套JSON并按节点ID生成对应层级的文件夹结构
解决方案
最优方案采用深度优先递归遍历实现,该方案时间复杂度为O(n)(n为JSON总节点数),每个节点仅需处理1次,天然适配任意嵌套深度的JSON结构,代码简洁易维护。
核心逻辑
- 先将JSON字符串解析为可操作的结构化对象
- 实现递归处理函数,入参为当前节点、当前节点的上级文件夹路径
- 单节点处理流程:
- 拼接当前节点的完整文件夹路径:上级路径 + 当前节点的id值
- 调用系统接口创建文件夹,若文件夹已存在则直接跳过避免报错
- 检查当前节点是否存在
children字段且为非空数组,若是则遍历所有子节点,将当前节点的完整路径作为子节点的上级路径,递归执行处理逻辑
- 入口调用时处理JSON根节点,初始上级路径可指定为你想要存放整个目录结构的基础路径(例如当前工作目录
./)
代码实现示例(Python)
Python原生支持JSON解析和文件系统操作,跨Windows、Linux、macOS平台,实现代码如下:
import json import os from pathlib import Path def create_folders_from_node(node, parent_path): # 拼接当前节点文件夹路径 current_path = os.path.join(parent_path, node["id"]) # 创建文件夹,已存在则不报错 Path(current_path).mkdir(parents=True, exist_ok=True) # 存在子节点则递归处理 if "children" in node and isinstance(node["children"], list) and len(node["children"]) > 0: for child_node in node["children"]: create_folders_from_node(child_node, current_path) if __name__ == "__main__": # 读取并解析JSON with open("your_json_file.json", "r", encoding="utf-8") as f: json_data = json.load(f) # 处理根节点,基础路径设为当前目录 root_node = json_data["tab"][0] create_folders_from_node(root_node, "./")
注意事项
- 要提前校验所有节点的id值不包含操作系统禁止的文件名字符(例如Windows下的
\/:*?"<>|),若存在特殊字符需要先做替换/转义再创建文件夹,避免创建失败 - 若你的JSON嵌套深度超过1000层(超过Python默认递归深度限制),可以手动调整递归深度上限,或者改用栈模拟递归的非递归写法实现,逻辑完全一致
内容的提问来源于stack exchange,提问作者Pardhu
相关产品推荐
相关产品推荐

