JS遍历n层嵌套对象/数组时，是否可以向上回溯指定层级？

你提出的用数组存储每一层遍历快照的方案是完全可行的，是这类需要支持层级回溯的遍历场景最常用的实现方式之一，实现成本低且逻辑直观。

具体实现逻辑：遍历过程中每进入下一层，就把当前层的对象引用push到数组里，需要回溯的时候直接截取数组前（总长度 - 回溯层数）的部分即可，数组最后一个元素就是回溯后的当前层级对象，参考实现代码如下：

// 存储每一层的对象快照，初始放入根节点
const objStack: any[] = [update.history.present]
const depth = 2
for (let i = 0; i < path.length - depth; i++) {
  const currentLevel = objStack.at(-1)
  // 可自行补充边界判断，避免key不存在导致的报错
  const nextLevel = currentLevel[path[i]]
  objStack.push(nextLevel)
}

// 回溯2层的示例
const backtrackStep = 2
if (objStack.length > backtrackStep) {
  // 截断数组，最后一位即为回溯后的当前层对象
  objStack.splice(objStack.length - backtrackStep, backtrackStep)
  const currentAfterBacktrack = objStack.at(-1)
  // 后续直接切换其他路径继续遍历即可
  // currentAfterBacktrack[otherPathKey]...
}

该方案的优势：

• 逻辑简单易维护，无额外依赖
• 可随时从数组中获取任意层级的对象引用，不需要二次遍历
• 边界处理方便，仅需判断数组长度即可避免回溯超过根层级的问题

• 路径回溯重查：不存储快照，每次需要回溯时直接将当前路径去掉末尾n个节点，重新从根节点遍历到目标层级。适合嵌套层级不深、回溯操作频次很低的场景，优势是不需要额外的存储空间维护快照数组，劣势是频繁回溯会产生重复遍历的性能损耗。
• 父级引用挂载：遍历过程中给每个子对象挂载一个__parent__的隐式属性指向父级对象，同时记录当前所在层级，需要回溯时直接沿着__parent__向上查找n次即可。优势是回溯操作为O(n)时间复杂度（n为回溯层数），不需要截断数组或重查路径，劣势是会修改原对象， immutable 结构或不允许修改原对象的场景不适用，还要额外注意循环引用导致的内存泄漏问题。

内容的提问来源于stack exchange，提问作者jugglervr