JavaScript动态构建嵌套对象数组：树形结构扩展问题求助

我看了你遇到的问题：处理已有分支（比如B1-FEOL-SPUTTER-0015）时正常，但新增完全不存在的分支（比如B3-ASDF-DSDF987SDF7-0015）时，树形结构没有被正确更新。核心问题出在全局迭代变量的混乱和未将新创建的节点插入到原树形结构中这两点上，咱们一步步来修正：

问题根源分析 #

1. 全局iteration变量导致递归状态混乱：你用了全局的iteration来跟踪当前处理的路径层级，但forEach循环和递归调用都会修改这个变量，导致层级判断出错。
2. 局部变量赋值无法影响原数组：在else分支里你直接给branch赋值新对象，但这个操作只修改了函数内部的局部变量，并没有把新节点添加到原树形结构的数组或nodes列表里。

修正后的解决方案 #

我们重构递归逻辑，去掉全局变量，改用参数传递当前层级，并且在每一层明确处理“节点存在/不存在”的情况，确保新节点被正确插入到树形结构中：

import fs from 'fs'
import path from 'path'
import util from 'util'

let tree = require('./server/configs/tree.json')
// 测试用例：可以切换两种情况验证
// const newBranch = 'B1-FEOL-SPUTTER-0015'
const newBranch = 'B3-ASDF-DSDF987SDF7-0015'
const locations = newBranch.split('-')

// 重构后的递归函数：接收当前节点数组、当前处理的路径索引
const manipulateTree = (currentNodes, level) => {
  const currentText = locations[level]
  // 查找当前层级是否存在对应节点
  let targetNode = currentNodes.find(node => node.text === currentText)

  // 如果不存在，创建新节点
  if (!targetNode) {
    // 判断是否是最后一层：最后一层带location，否则带空nodes数组
    targetNode = level === locations.length - 1 
      ? { text: currentText, location: newBranch }
      : { text: currentText, nodes: [] }
    // 把新节点添加到当前节点数组中
    currentNodes.push(targetNode)
  }

  // 如果不是最后一层，继续递归处理下一级
  if (level < locations.length - 1) {
    // 确保targetNode有nodes属性（防止意外情况）
    if (!targetNode.nodes) {
      targetNode.nodes = []
    }
    manipulateTree(targetNode.nodes, level + 1)
  }
}

// 启动递归：从顶层节点数组开始，层级0
manipulateTree(tree, 0)

console.log(util.inspect(tree, false, null, true))

代码解释 #

1. 移除全局变量：用level参数传递当前处理的路径层级，每个递归调用的层级都是独立的，不会互相干扰。
2. 明确节点的创建与插入：当找不到对应节点时，先创建新节点，然后直接push到当前的节点数组里，这样修改会直接作用于原树形结构。
3. 层级判断清晰：通过level和locations.length的对比，明确当前是否是最后一层节点，决定是否添加location属性。
4. 鲁棒性处理：额外判断targetNode.nodes是否存在，避免因原数据异常导致的递归错误。

测试验证 #

• 对于B1-FEOL-SPUTTER-0015：会找到已有的B1→FEOL→SPUTTER节点，然后在SPUTTER的nodes里添加0015节点（带location）。
• 对于B3-ASDF-DSDF987SDF7-0015：会依次创建B3→ASDF→DSDF987SDF7→0015的完整分支，全部插入到原树形结构中。

内容的提问来源于stack exchange，提问作者Liang-Shih Lin