数据的树形化结构（递归）

为什么要让数据树形化结构

因为后端给我们的是一组平铺的数据。我们需要渲染的是一个树形结构图，那么我们需要将数据进行转化

方法有二 1.工作中常用的第三方插件array-to-tree，原理也是递归算法 (array-to-tree - npm (npmjs.com))

2.利用递归函数处理数据 假设我们得到的数据是这样平铺的数据，工作需求需要去渲染成一个树形结构图，所以需要设计用到递归

const arr = [
  { 'id': '29', 'pid': '', 'name': '总裁办' },
  { 'id': '2c', 'pid': '', 'name': '财务部' },
  { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
  { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
  { 'id': 'd2', 'pid': '', 'name': '技术部' },
  { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
]

function toDo(arr, pid = '') {
  var newArr = []
  arr.forEach(item => {
    if (item.pid === pid) {
      var child = toDo(arr, item.id)
      if (child.length) {
        item.childern = child
      }
      newArr.push(item)
    }
  })
  return newArr
}