将数组转换为类似树的对象(父子对象)

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }
}

function arrayToTree(arr) {
  const root = new TreeNode(null);

  function buildTree(node, arr) {
    for (let i = 0; i < arr.length; i++) {
      const childNode = new TreeNode(arr[i]);
      node.children.push(childNode);
      buildTree(childNode, arr[i].children);
    }
  }

  buildTree(root, arr);
  return root.children;
}

// 示例用法
const arr = [
  { id: 1, name: 'Node 1', children: [
    { id: 2, name: 'Node 1.1', children: [] },
    { id: 3, name: 'Node 1.2', children: [
      { id: 4, name: 'Node 1.2.1', children: [] },
      { id: 5, name: 'Node 1.2.2', children: [] }
    ] }
  ] },
  { id: 6, name: 'Node 2', children: [] }
];

const tree = arrayToTree(arr);
console.log(tree);