使用JavaScript将JSON对象数组转换为nasted json树

function buildNestedTree(data) {
  // 创建一个空的根节点
  var root = {};

  // 创建一个映射表，用于快速查找节点
  var map = {};

  // 遍历JSON对象数组
  for (var i = 0; i < data.length; i++) {
    var item = data[i];
    var id = item.id;
    var parentId = item.parentId;

    // 创建当前节点
    var node = {
      id: id,
      data: item,
      children: []
    };

    // 将当前节点添加到映射表中
    map[id] = node;

    // 如果当前节点是根节点，则直接将其设置为根节点
    if (parentId === null || parentId === undefined) {
      root = node;
    } else {
      // 如果当前节点不是根节点，则将其添加到父节点的子节点列表中
      var parent = map[parentId];
      parent.children.push(node);
    }
  }

  return root;
}

// 示例数据
var data = [
  { 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.1.1', parentId: 2 },
  { id: 5, name: 'Node 2', parentId: null },
  { id: 6, name: 'Node 2.1', parentId: 5 },
  { id: 7, name: 'Node 2.2', parentId: 5 },
  { id: 8, name: 'Node 2.1.1', parentId: 6 }
];

// 转换为嵌套的JSON树
var nestedTree = buildNestedTree(data);

console.log(JSON.stringify(nestedTree, null, 2));