将一维数组处理成树形结构数据

list是个一维数组数据，每项数据中有id和pid，id是自己的唯一标识符，pid是自己父级的id。

let list = [
    {name:"1",id:"1"},
    {name:"1-1",id:"1-1",pid:"1"},
    {name:"1-1-1",id:"1-1-1",pid:"1-1"},
    {name:"2",id:"2"},
    {name:"2-1",id:"2-1",pid:"2"}
]

 

function dealOptions(list){
      let dealOptions = []
     // 给每个数据加children属性
     list.forEach( one => {
       one.children = []
      })
     list.forEach( one => {
       let findIndex = list.findIndex(item => {
          return item.id === one.pid
       })
      if ((!one.pid && one.pid !== 0 && one.pid !== false) || findIndex === -1) {
         dealOptions.push(one)
       } else {
         list[findIndex].children.push(one)
       }
     })
     return dealOptions
 }