JavaScript树形结构转换：自定义Node类转目标结构实现求助

我来帮你搞定这个Node类到目标树形结构的转换问题！其实递归的思路完全没问题，咱们只需要把转换逻辑拆解清楚就行。

核心思路 #

咱们的目标是把每个Node实例转换成包含text（对应name）和可选nodes（对应childNodes的转换结果）的对象，递归处理每一层子节点就好。

完整代码实现 #

首先给你的Node类加个小优化——给childNodes设个默认空数组，避免后续处理时遇到undefined的情况：

class Node {
  constructor(name, childNodes) {
    this.name = name;
    this.childNodes = childNodes || []; // 确保子节点数组永远存在
  }
}

然后写递归转换函数，分两个部分：处理单个节点和处理节点数组（因为你的目标输出是数组格式）：

// 处理单个Node节点的转换
function convertSingleNode(node) {
  // 先创建基础的text属性
  const treeNode = { text: node.name };
  
  // 如果当前节点有子节点，递归转换子节点数组
  if (node.childNodes.length > 0) {
    treeNode.nodes = node.childNodes.map(child => convertSingleNode(child));
  }
  
  return treeNode;
}

// 对外暴露的函数，支持单个节点或节点数组的转换
function convertNodesToTree(nodes) {
  if (nodes instanceof Node) {
    return convertSingleNode(nodes);
  }
  return nodes.map(node => convertSingleNode(node));
}

测试验证 #

咱们用你给出的目标结构对应的Node实例来测试：

// 构建原始树形Node结构
const grandchild1 = new Node('Grandchild 1');
const child1 = new Node('Child 1', [grandchild1]);
const child2 = new Node('Child 2');
const parent1 = new Node('Parent 1', [child1, child2]);
const parent2 = new Node('Parent 2');

// 执行转换
const tree = convertNodesToTree([parent1, parent2]);
console.log(tree);

运行后得到的结果就和你想要的完全一致：

[
  {
    text: 'Parent 1',
    nodes: [
      { text: 'Child 1', nodes: [ { text: 'Grandchild 1' } ] },
      { text: 'Child 2' }
    ]
  },
  { text: 'Parent 2' }
]

为什么这个递归能生效？ #

每次处理单个节点时，我们只专注于当前节点的转换：先赋值text，然后检查是否有子节点——如果有，就对每个子节点调用同样的转换函数，把结果收集到nodes数组里。这样从根节点到最底层的叶子节点，每一层都会被正确转换，不会遗漏任何层级。

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