js 数组转为tree树形结构
let arr= [
{ id: 1, name: '部门A', parentId: 0 },
{ id: 3, name: '部门C', parentId: 1 },
{ id: 4, name: '部门D', parentId: 1 },
{ id: 5, name: '部门E', parentId: 2 },
{ id: 6, name: '部门F', parentId: 3 },
{ id: 7, name: '部门G', parentId: 2 },
{ id: 8, name: '部门H', parentId: 4 },
{ id: 18, name: '部门K', parentId: 4 }
]
// 注:如有不对,恳请更正!!!
// 方法一
function arrToTree(arr){
arr.forEach(item =>{
let children = arr.filter(v => item.id === v.parentId)
item.children = children.length > 0 ? item.children = children : []
})
return arr
}
// 方法二
function arrToTree(arr,parentId = 0){
let newArr = []
arr.forEach(item =>{
if(item.parentId === parentId){
newArr.push({
...item,
children: arrToTree(arr,item.id)
})
}
})
return newArr
}
// 方法三
function arrToTree(arr){
let copyArr = JSON.parse(JSON.stringify(arr))
copyArr.forEach(item =>{
arr.forEach(v =>{
if(item.id === v.parentId){
if(item.children){
item.children.push(v)
}else{
item.children = [v]
}
}
})
})
return copyArr
}