扁平化数据转Tree树形结构数据

步骤1：确定函数的参数和返回值

             参数？后端直接给我们的扁平化的数据

             返回值？经过处理之后的树形的数组

步骤2：转化思路分析[固定的逻辑 寻找父节点的过程]

如果当前项的pid字段和某段的id字段相等，那当前项就是某项的子节点

整个过程就是一个遍历寻找父节点的过程，找到之后把自己添加到父节点的children属性中

3.代码的实现流程[固定的]

     1.遍历整个list 以每一项的id作为key，以每一项自身作为value形成一个对象结构

     2.遍历整个list 以当前项的pid去和第一步中的对象里的id匹配 匹配上就添加到他的           children属性里

如果没有发生匹配 则代表自己本身就是最外层的父亲节点 添加到最终产出的targetList中

代码展示：

export function transTree(souceData) {
  const targetData = []
  // 以每一项的id作为key,自身作为value形成对象结构
  const map = {}
  souceData.forEach(item => {
    map[item.id] = item
    item.children = []
  })
  // 遍历数组通过pid去匹配id,匹配到就添加到chilren属性中,匹配不到代表自身就是最外层的父节点,添加到最终的数组中
  souceData.forEach(item => {
    if (map[item.pid]) {
      // 匹配上
      map[item.pid].children.push(item)
    } else {
      // 没有匹配上
      targetData.push(item)
    }
  })
  // 返回的是处理之后的数组
  return targetData
}