后台管理系统组织结构涉及的数组转树的两种方法:(其一递归)

场景:当我们做后台管理系统时,会遇到一个部门下面有多个小部门,这时可以运用树形图来更好的查看

举例的数组:

arr=[

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

平铺数组转树状的结构:

// 1.定义函数，它能从指定的数组中找指定pid的children

arr2tree(arr, '') ==> [

  { 'id': 'd2