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
相关产品推荐
相关产品推荐

