!!!你还不知道的javascript的算法之数组转化成树形结构(3.利用递归方式)

数组转树之递归法

工作中我们经常会用到树形结构数据,如果后端不给我们处理,我们又不能打他,就只能自己处理了

前段时间已经更新过非递归方法数组转树,所以这里使用递归的方法来实现.话不多说,直接开干

<script>

  /**
  * 把平铺的数组结构转成树形结构
  */
  const arr = [
    { id: "01", name: "张大大", pid: "", job: "项目经理" },
    { id: "02", name: "小亮", pid: "01", job: "产品leader" },
    { id: "03", name: "小美", pid: "01", job: "UIleader" },
    { id: "04", name: "老马", pid: "01", job: "技术leader" },
    { id: "05", name: "老王", pid: "01", job: "测试leader" },
    { id: "06", name: "老李", pid: "01", job: "运维leader" },
    { id: "07", name: "小丽", pid: "02", job: "产品经理" },
    { id: "08", name: "大光", pid: "02", job: "产品经理" },
    { id: "09", name: "小高", pid: "03", job: "UI设计师" },
    { id: "10", name: "小刘", pid: "04", job: "前端工程师" },
    { id: "11", name: "小华", pid: "04", job: "后端工程师" },
    { id: "12", name: "小李", pid: "04", job: "后端工程师" },
    { id: "13", name: "小赵", pid: "05", job: "测试工程师" },
    { id: "14", name: "小强", pid: "05", job: "测试工程师" },
    { id: "15", name: "小涛", pid: "06", job: "运维工程师" }
  ]

  // * 数组转树  递归求解
  //  */
  function toTree(list, pid = '') {
    let treeList = []
    treeList = list.filter(item => {
      return item.pid === pid
    })
    treeList.forEach(item => {
      item.children = toTree(list, item.id)
    });
    return treeList
  }

  let result = toTree(arr, '')
  console.log(result);


</script>

上面代码的打印结果为