树与数组之间的转换

又是一年离职季，我也从之前的公司离职了，目前正在找工作中，在最近的口试过程中，遇到了两道之前没有遇到的题，1.把一个数组转换为一棵树。2.把一棵树转换为数组。这是我之前都没有写过的标题，一来就让我懵了头，以是这次的口试也是不出意料的挂了。接下来就举行这两道口试题的复盘。
这是一个扁平数组，将这个数组举行转换，parentId 与 id 举行逐一对应。

1. const array = [
2.       { id: 1, name: '部门A', parentId: 0 },
3.       { id: 2, name: '部门B', parentId: 1 },
4.       { id: 3, name: '部门C', parentId: 1 },
5.       { id: 4, name: '部门D', parentId: 2 },
6.       { id: 5, name: '部门E', parentId: 2 },
7.       { id: 6, name: '部门F', parentId: 3 }
8.     ]

复制代码

最终转换为一棵树

1. {
2.   id: 1,
3.   name: '部门A',
4.   children: [
5.     {id: 2, name: '部门B', children:
6.         [
7.             { id: 4, name: '部门D' },
8.             { id: 5, name: '部门E' }
9.         ]
10.     },
11.     {id: 3, name: '部门C', children:
12.         [
13.          

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。