JavaScript递归构建JSON树结构：优化节点嵌套问题

function buildTree(mainRoot) {
  const items = [ // 注意：items 是一个数组
    {
      label: mainRoot.Name,
      name: mainRoot.Name,
      expanded: true,
      items: [], // 这个数组用于存放子节点
    },
  ];
  if (directReportee.has(mainRoot.Id)) {
    directReportee.get(mainRoot.Id).forEach((childNodes) => {
        // 问题所在：buildTree(childNodes) 返回的是一个数组，而不是单个对象
        items[0].items.push(buildTree(childNodes)); 
    });
  }
  return items; // 返回一个包含单个对象的数组：[{...}]
}

/**
 * 递归构建层级JSON树结构
 *
 * @param {Object} mainRoot - 当前节点的根数据对象，包含 Id, Name 等信息。
 * @param {Map<string, Array<Object>>} directReportee - 存储直接下属的映射。
 *   键为上级Id，值为直接向其汇报的下属对象数组。
 * @returns {Object} 表示当前节点及其所有下属的树结构对象。
 */
function buildTree(mainRoot, directReportee) {
  // 构建当前节点对象，注意这里直接创建并返回一个对象
  const currentNode = {
    label: mainRoot.Name,
    name: mainRoot.Id, // 根据期望输出，使用 Id 作为 name 属性
    expanded: true,
    items: [], // 初始化子节点数组
  };

  // 检查当前节点是否有直接下属
  if (directReportee.has(mainRoot.Id)) {
    // 遍历所有直接下属
    directReportee.get(mainRoot.Id).forEach((childNode) => {
      // 递归构建子节点，并直接将返回的单个子节点对象添加到当前节点的 items 数组中
      currentNode.items.push(buildTree(childNode, directReportee));
    });
  }

  // 返回单个节点对象
  return currentNode;
}

// 假设原始输入数据
const rawData = [
  { Id: '1', Name: 'Lauren Boyle', Email: 'lauren.boyle@example.com', 'Reports to Id': null },
  { Id: '2', Name: 'Banoth Srikanth', Email: 'banoth.srikanth@example.com', 'Reports to Id': '1' },
  { Id: '3', Name: 'Stella Pavlova', Email: 'stella.pavlova@example.com', 'Reports to Id': '2' },
  { Id: '4', Name: 'Srikanth', Email: 'srikanth@example.com', 'Reports to Id': '1' },
  { Id: '5', Name: 'John Doe', Email: 'john.doe@example.com', 'Reports to Id': null }, // 另一个根节点
  { Id: '6', Name: 'Jane Smith', Email: 'jane.smith@example.com', 'Reports to Id': '5' },
];

// 1. 将原始数据转换为 directReportee Map
// 这个 Map 的键是上级Id，值是直接向其汇报的下属对象数组
const directReportee = new Map();
rawData.forEach(item => {
  const parentId = item['Reports to Id'];
  if (parentId !== null) { // 排除根节点，根节点没有上级
    if (!directReportee.has(parentId)) {
      directReportee.set(parentId, []);
    }
    directReportee.get(parentId).push(item);
  }
});

// 2. 找到所有根节点
// 根节点是没有 'Reports to Id' 或 'Reports to Id' 为 null 的节点
const rootNodes = rawData.filter(item => item['Reports to Id'] === null);

// 3. 构建最终的树结构
// 如果有多个根节点，则最终结果将是一个包含多个树的数组（树的森林）
const finalTree = rootNodes.map(root => buildTree(root, directReportee));

// 打印生成的JSON树结构
console.log(JSON.stringify(finalTree, null, 2));

[
  {
    "label": "Lauren Boyle",
    "name": "1",
    "expanded": true,
    "items": [
      {
        "label": "Banoth Srikanth",
        "name": "2",
        "expanded": true,
        "items": [
          {
            "label": "Stella Pavlova",
            "name": "3",
            "expanded": true,
            "items": []
          }
        ]
      },
      {
        "label": "Srikanth",
        "name": "4",
        "expanded": true,
        "items": []
      }
    ]
  },
  {
    "label": "John Doe",
    "name": "5",
    "expanded": true,
    "items": [
      {
        "label": "Jane Smith",
        "name": "6",
        "expanded": true,
        "items": []
      }
    ]
  }
]