You need to enable JavaScript to run this app. Node.js中如何遍历带嵌套children、可动态扩展的无限深度JSON对象数组
优惠活动
大模型
产品
解决方案
定价
更多

Node.js中如何遍历带嵌套children、可动态扩展的无限深度JSON对象数组

无限深度嵌套树形结构遍历实现方案

针对靠children字段嵌套、无固定深度上限的家庭树结构,不需要提前预估树的层数,核心逻辑是:每访问到一个节点,先处理当前节点本身,再将它下辖的所有子节点按规则重复相同处理流程,目前有两类成熟可落地的实现方式,适配不同的使用场景:

方案1:递归实现(深度优先,代码量最低)

这是最直观的实现,逻辑直白不需要维护额外的遍历状态,适合树深度不算极端的日常场景。

/**
 * 树形结构递归遍历
 * @param {Object} node 当前遍历到的树节点
 * @param {Function} handleNode 自定义的节点处理逻辑(打印、筛选、修改都可以在这里写)
 */
function traverseByRecursion(node, handleNode) {
  // 先执行当前节点的自定义处理
  handleNode(node);
  // 兜底判断:只有当节点存在有效children数组时,才向下递归子节点
  if (Array.isArray(node?.children)) {
    node.children.forEach(child => traverseByRecursion(child, handleNode));
  }
}

// 实际使用示例:遍历你提供的familyHead结构,打印所有节点的姓名和世代
traverseByRecursion(familyHead, (node) => {
  console.log(`节点信息:姓名${node.name},世代${node.generation}`);
});

注意点:这种实现的局限是,当树的嵌套深度超过JS引擎的调用栈上限(通常为1万~2万层)时,会直接触发栈溢出报错,适合普通深度的家庭树、组织架构树等场景。

方案2:迭代实现(无栈溢出风险,适配超大深度树)

完全不依赖语言的递归调用栈,自己维护遍历的状态队列/栈,就算树有几十万层也不会崩,还能自定义遍历顺序是深度优先还是广度优先:

2.1 深度优先迭代(和递归版遍历顺序完全一致)

function traverseByIterativeDFS(rootNode) {
  // 用数组模拟栈结构,初始把根节点压入栈中
  const traverseStack = [rootNode];
  while (traverseStack.length > 0) {
    // 取出栈顶的当前节点
    const currentNode = traverseStack.pop();
    // 处理当前节点
    console.log(`当前处理节点:${currentNode.name}`);
    // 把子节点倒序压栈,保证和递归版的遍历顺序一致
    if (Array.isArray(currentNode?.children)) {
      for (let i = currentNode.children.length - 1; i >= 0; i--) {
        traverseStack.push(currentNode.children[i]);
      }
    }
  }
}

2.2 广度优先迭代(按世代逐层遍历)

如果需要从根节点开始,一层一层按世代扫节点,只要把栈换成队列结构就行:

function traverseByIterativeBFS(rootNode) {
  // 用数组模拟队列结构,初始放入根节点
  const traverseQueue = [rootNode];
  while (traverseQueue.length > 0) {
    // 从队首取出当前节点
    const currentNode = traverseQueue.shift();
    // 处理当前节点,因为是按层取的,刚好对应你家庭树的世代顺序
    console.log(`世代${currentNode.generation}的成员:${currentNode.name}`);
    // 所有子节点按顺序放到队尾,等下一层处理
    if (Array.isArray(currentNode?.children)) {
      currentNode.children.forEach(child => traverseQueue.push(child));
    }
  }
}

常见实用技巧

  • 兜底判断不能少:遍历前一定要判断children是不是有效数组,碰到你示例里的Yodhan、Tritha这类没有children字段的叶子节点时,不会因为读空属性报错。
  • 一次性拍平成一维数组:如果后续需要频繁操作树节点,可以在第一次遍历时把所有节点收集到一个一维数组里,后续不管是查找、修改、筛选,直接操作数组就行,不用反复穿树:
    function getAllTreeNodes(rootNode) {
      const nodeList = [];
      const stack = [rootNode];
      while (stack.length) {
        const node = stack.pop();
        nodeList.push(node);
        if (Array.isArray(node.children)) stack.push(...node.children);
      }
      return nodeList;
    }
    
  • 避免死循环:遍历过程中不要给正在访问的节点动态添加指向自身的children子节点,不然会触发无限循环,直接卡死程序。

内容的提问来源于stack exchange,提问作者Biku7

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.26 18:15:03