如何优化层级JSON递归查找逻辑,生成指定ID对象的完整父级路径
原代码错误根因
- 路径存储依赖实例级全局属性
this.indexes,所有递归分支共享同一份数组,无分支回溯逻辑:遍历过程中只要进入任意一个带children的节点分支,不管最终有没有在该分支的子树中找到目标,这个节点的key都会永久留在数组里。后续遍历其他兄弟分支时,这些属于无效岔路的节点不会被移除,直接造成路径混入多余数据。 - 路径段重复入栈:进入子分支递归前已经将当前节点的key push到路径数组,当子分支返回命中结果时,又二次push了同一个key,进一步造成路径段重复。
- 缺少状态复位:当前分支的子树全部遍历完成、确认没有命中目标时,没有把临时push的节点key从数组中移除,后续遍历其他节点时会一直带着这些无效值。
可落地实现方案
完全不需要采用“从内向外反向查找父节点”的思路,只需要调整递归的参数传递逻辑,把当前累积的路径作为递归函数的入参逐层向下传递,利用JavaScript数组拷贝的特性,让每个递归分支持有独立的路径上下文,就能从根源上避免不同分支的路径串扰。
这种实现的核心特性:
- 不需要维护全局路径数组,每个递归分支的路径独立计算,不会把其他岔路的节点带入最终结果
- 不需要手动做回溯出栈操作,函数执行出栈时对应的路径副本会自动销毁,不存在状态残留
- 命中目标时可以直接把当前累积的完整路径逐层向上返回,没有重复计算的逻辑。
参考代码
完全适配你原本的对象键值对树结构遍历场景:
private find( source: Record<string, any>, targetId: string, accumulatedPath: string[] = [] ): string[] | null { for (const key in source) { const item = source[key]; // 基于上层累积的路径生成当前层级的独立路径副本 const currentPath = [...accumulatedPath, key]; // 命中目标直接返回当前完整路径 if (item.id === targetId) { return currentPath; } // 存在子节点则递归向下查找 if (item.children) { const subResult = this.find(item.children, targetId, currentPath); // 子树找到目标则直接透传结果,不做额外的数组修改 if (subResult) { return subResult; } } } // 当前分支遍历完成未命中,返回null return null; }
拿到返回的路径数组后,直接调用pathArray.join('/')即可得到类似folder1/folder2/folder3/file.txt形式的格式化路径。
如果树结构体量极大、递归深度超过JS调用栈限制,可以把上述逻辑调整为迭代式深度优先遍历,核心逻辑完全不变:每次入栈时将当前节点、对应的层级路径一起存入栈结构,命中目标时直接取出路径返回即可。
内容的提问来源于stack exchange,提问作者Mark
相关产品推荐
相关产品推荐

