JavaScript 对象数组转换为嵌套对象结构

let arr = [ { id: 1, name: '张一', parentId: null }, { id: 2, name: '张二', parentId: 1 }, { id: 3, name: '张三', parentId: 1 }, { id: 4, name: '张四', parentId: 2 }, { id: 5, name: '张五', parentId: 2 }, { id: 6, name: '张六', parentId: 3 }, { id: 7, name: '张七', parentId: 4 }, { id: 8, name: '张八', parentId: 6 } ];

let result = [];

function findChildren(parentId, children) { for (let i = 0; i < arr.length; i++) { if (arr[i].parentId === parentId) { let child = { id: arr[i].id, name: arr[i].name }; children.push(child); findChildren(arr[i].id, child.children = []); } } }

findChildren(null, result);