传入的数组:
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 transTree(list) {
const treeData = []
list.forEach(item => {
item.children = []
if (!item.pid) {
treeData.push(item)
}
const children = list.filter(data => data.pid === item.id)
item.children = children
})
return treeData
}
解决方法二:
// rootValue 在第一个时传递的是一级的 pid ''; 在递归时 传入的当前项的 id
function transTree(list, rootValue) {
const treeData = []
// 开始对数组进行遍历
list.forEach(item => {
// 如果是一级 进入if 中查找2级
if (item.pid === rootValue) {
// 第一个参数: 既然是查找2级 是对 list中每一项进行查找
// 第二个参数: 是当前遍历这一项的id
const children = transTree(list, item.id)
if (children.length) {
item.children = children
}
treeData.push(item)
}
})
return treeData
}