平面数组转二叉树

// 封装处理树形数据的递归函数

export function tranListToTreeData(list, rootValue) { // 递归函数,传入两个参数  ，数组和判断条件

  const arr = []

  list.forEach(item => { // 遍历数组中的每一个元素，一级部门的pid为 '' ,后面的子部门的pid都是 上级部门的id

    if (item.pid === rootValue) { // 先判断数组中的pid是不是满足条件，满足条件在进行下一步  :将满足条件的push到它的上级部门下面，重新调用函数，进行递归，直到找不到下一级的部门

      const children = tranListToTreeData(list, item.id) // 当找不到下一级的部门，本次函数返回的是一个空数组,则本次不会被push一个children的属性里面

      if (children.length) { // 本次函数内返回的数组不是1空数组，则需要将本次结果push到item的children属性上

        item.children = children

      }

      arr.push(item)

    }

  })

  return arr

}