js数组转化为树形结构

 let list = [
      { id: 2, name: '部门B', parentId: 0 },
      { id: 3, name: '部门C', parentId: 1 },
      { id: 1, name: '部门A', parentId: 2 },
      { id: 4, name: '部门D', parentId: 1 },
      { id: 5, name: '部门E', parentId: 2 },
      { id: 6, name: '部门F', parentId: 3 },
      { id: 7, name: '部门G', parentId: 2 },
      { id: 8, name: '部门H', parentId: 4 },
    ]
    function tree(data, top, parentKey, selfKey) {
      //data数据源必须为数组,top顶级id,parentKey父级id的键名,selfKey自身id
      //递归函数
      function callBack(childerID) {
        //存储所查到的子元素
        let treeArr = []
        data.forEach((item, i, arr) => {
          if (item[parentKey] === childerID) {
            /** 如果data数组中有一项中的父级id等传入的顶级id, 说明这一项是传入的子元素
             * 把他push进数组，然后重复递归自己找该项的子元素
             */
            arr[i].children = callBack(arr[i][selfKey])
            //去掉最后空的children数组
            if (arr[i].children.length == 0) {
              delete arr[i].children
            }
            treeArr.push(arr[i])
          }
        })
        return treeArr
      }
      return callBack(top)
    }
    console.log(tree(list, 0, 'parentId', 'id'))