本文提供一个递归函数，用于遍历任意深度嵌套的字典（支持内部包含列表），生成所有从根键出发、终止于不可展开值（即非字典且非列表的原子值）的完整路径字符串。
本文提供一个递归函数，用于遍历任意深度嵌套的字典（支持内部包含列表），生成所有从根键出发、终止于不可展开值（即非字典且非列表的原子值）的完整路径字符串。
在处理配置文件、JSON 数据或树形结构数据时，常需将嵌套结构“扁平化”为路径表达式（如 c/h/j/q），便于日志记录、路径匹配或 Schema 检查。Python 原生不提供此类工具，需手动实现深度优先遍历逻辑，并特别处理字典与列表两种容器类型。
核心思路是：
- 每次递归调用接收当前子结构 d 和累积路径前缀 path；
- 遍历 d.items()（仅对字典有效），对每个键值对：
- 若值为字典 → 递归进入，路径追加 key + "/"；
- 若值为列表 → 遍历每个元素：
- 元素为字典或列表 → 递归展开，路径仍为 path + key + "/"；
- 元素为原子值（str/int/None 等）→ 直接拼接为完整路径 path + key + "/" + str(item)；
- 若值为原子值（非字典非列表）→ 路径以 key + "/" + str(value) 结尾；但注意：空字符串 "" 应保留为 / 后缀（如 m/），而非 /（避免歧义），因此采用 if value else path + key + "/" 判断。
以下是完整可运行实现：
def get_paths(d, path=''):
"""
递归提取嵌套字典（含列表）中所有路径。
Args:
d: 待遍历的字典（顶层必须为 dict）
path: 当前累积路径前缀（不含尾部斜杠）
Returns:
list[str]: 所有终止路径字符串，格式如 'c/h/j/q'
"""
paths = []
# 注意：仅当 d 是 dict 时才调用 items()；本函数默认输入为 dict，但递归中可能传入 list，
# 因此需先判断类型 —— 实际上，该函数应只被 dict 调用；list 由父级 dict 的分支逻辑处理。
# 下面逻辑隐含前提：初始调用传入 dict，后续递归中 d 可能是 dict 或 list（由父级分发）
if isinstance(d, dict):
for key, value in d.items():
new_path = path + key + "/"
if isinstance(value, dict):
paths.extend(get_paths(value, new_path))
elif isinstance(value, list):
for item in value:
if isinstance(item, (dict, list)):
paths.extend(get_paths(item, new_path))
else:
paths.append(new_path + str(item))
else:
# value 是原子值：str, int, None, bool 等
paths.append(new_path + str(value) if value else new_path)
elif isinstance(d, list):
# 列表本身无 key，其路径由父级提供（如 'c/'），此处直接遍历元素
for item in d:
if isinstance(item, (dict, list)):
paths.extend(get_paths(item, path))
else:
paths.append(path + str(item))
return paths
# 示例数据
var = {
"a": "b",
"c": ["d", "e", {"f": "", "h": ["i", {"j": "q"}]}],
"m": "",
"n": ["d", "e", {"b": "", "c": "", "f": "r"}],
" r": "r",
"k": ["d", "t", "h"]
}
# 获取并打印所有路径
paths = get_paths(var)
for p in sorted(paths): # 排序便于验证，实际顺序无关
print(p)
关键注意事项：
- ✅ 函数严格区分 dict 与 list 的处理逻辑：字典通过 key 展开路径，列表则继承父路径并直接拼接元素值；
- ✅ 空字符串 "" 被视为原子值，生成 key + "/"（如 "m": "" → "m/"），符合题目要求；
- ⚠️ 输入必须是 dict（顶层），若传入 list 会触发 list 分支逻辑，但此时 path 已含父级键（如 'c/'），故能正确生成 'c/d'；
- ⚠️ 不支持嵌套元组、集合等其他容器类型，如需扩展，可在 isinstance 判断中添加；
- ? 路径分隔符固定为 /，如需自定义，可将 "/" 提取为参数。
运行上述代码，输出将完全匹配题目示例（顺序可能不同，但集合一致），涵盖所有叶子节点路径，是解析复杂嵌套结构的可靠基础工具。
