SOURCE

let arr = [
    {id: 1, name: '部门1', pid: 0},
    {id: 2, name: '部门2', pid: 1},
    {id: 3, name: '部门3', pid: 1},
    {id: 4, name: '部门4', pid: 3},
    {id: 5, name: '部门5', pid: 4},
    {id: 7, name: '部门5', pid: 4},
    {id: 57, name: '部门5', pid: 4},
    {id: 577, name: '部门5', pid: 4}
]



// let getChild = (data, result, pid) => {
//     for(item of data) {
//         if(item.pid === pid) {
//             const newItem = {...item,children: []}
//             result.push(newItem)
//             getChild(data, newItem.children, newItem.id)
//         }
//     }
// }
// let arrtotree = (data, pid) => {
//     let result = []
//     getChild(data, result, pid)
//     return result
// }

// console.log(arrtotree(arr, 0))








































/**
 * 递归查找，获取children
 */
// const getChildren = (data, result, pid) => {
//   for (const item of data) {
//     if (item.pid === pid) {
//       const newItem = {...item, children: []};
//       result.push(newItem);
//       console.log(result)
//       getChildren(data, newItem.children, item.id);
//     }
//   }
// }

// /**
// * 转换方法
// */
// const arrayToTree = (data, pid) => {
//   const result = [];
//   getChildren(data, result, pid)
//   console.log(123)
//   return result;
// }
// const aaass = arrayToTree(arr, 0)
// console.log(aaass)