用NodeJS遍历并从获取的子节点详细信息构建树

下面是一个使用Node.js遍历子节点并构建树的示例代码：

// 定义节点类
class Node {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

  addChild(child) {
    this.children.push(child);
  }
}

// 递归遍历并构建树
function buildTree(node, data) {
  // 获取当前节点的子节点信息
  const children = data.filter(item => item.parentId === node.value);

  // 递归处理子节点
  for (let i = 0; i < children.length; i++) {
    const child = children[i];
    const childNode = new Node(child.id);
    node.addChild(childNode);
    buildTree(childNode, data); // 递归构建子节点的子节点
  }
}

// 示例数据
const data = [
  { id: 1, parentId: null },
  { id: 2, parentId: 1 },
  { id: 3, parentId: 1 },
  { id: 4, parentId: 2 },
  { id: 5, parentId: 2 },
  { id: 6, parentId: 3 },
];

// 创建根节点
const rootNode = new Node(null);

// 构建树
buildTree(rootNode, data);

// 打印树的结构
function printTree(node, level = 0) {
  const indent = '  '.repeat(level);
  console.log(indent + node.value);
  for (let i = 0; i < node.children.length; i++) {
    printTree(node.children[i], level + 1);
  }
}

printTree(rootNode);

此示例代码通过递归遍历给定的数据，构建了一个树形结构。每个节点都包含一个值和一个子节点数组。给定的数据是一个包含id和parentId属性的数组。通过过滤出每个节点的子节点，然后递归构建子节点的子节点，最终构建了一个完整的树。最后，我们使用printTree函数打印出树的结构。