Repository navigation
递归 #577
Description
let list = [
{ id: 1, name: '部门A', parentId: 0 },
{ id: 2, name: '部门B', 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: 9, name: '部门I', parentId: 7 },
{ id: 10, name: '部门J', parentId: 8 }
];
function transform(data) {
const findChildren = (data, id) => {
return data.reduce((pre, cur) => {
const temp = { ...cur }
if (cur.parentId == id) {
const children = findChildren(data, cur.id)
if (children && children.length > 0) {
temp.children = children
}
pre.push(temp)
}
return pre
}, [])
}
return data.reduce((pre, cur) => {
if (!cur.parentId) {
const children = findChildren(data, cur.id)
pre.push({
...cur,
children,
})
}
return pre
}, [])
}
console.log(transform(list))
Activity