JavaScript:不使用`valu`将平面数组转换为树状结构

function arrayToTree(arr) {
  const tree = [];
  const map = {};

  // 构建节点映射表
  for (const item of arr) {
    const { id, parentId } = item;
    map[id] = { ...item, children: [] };
    if (!parentId) {
      tree.push(map[id]);
    }
  }

  // 构建树状结构
  for (const item of arr) {
    const { id, parentId } = item;
    if (parentId) {
      map[parentId].children.push(map[id]);
    }
  }

  return tree;
}

// 示例数据
const flatArray = [
  { id: 1, name: 'Node 1', parentId: null },
  { id: 2, name: 'Node 1.1', parentId: 1 },
  { id: 3, name: 'Node 1.2', parentId: 1 },
  { id: 4, name: 'Node 1.2.1', parentId: 3 },
  { id: 5, name: 'Node 2', parentId: null },
];

// 转换为树状结构
const tree = arrayToTree(flatArray);
console.log(tree);