树与数组之间的转换
又是一年离职季,我也从之前的公司离职了,目前正在找工作中,在最近的口试过程中,遇到了两道之前没有遇到的题,1.把一个数组转换为一棵树。2.把一棵树转换为数组。这是我之前都没有写过的标题,一来就让我懵了头,以是这次的口试也是不出意料的挂了。接下来就举行这两道口试题的复盘。这是一个扁平数组,将这个数组举行转换,parentId 与 id 举行逐一对应。
const array = [
{ id: 1, name: '部门A', parentId: 0 },
{ id: 2, name: '部门B', parentId: 1 },
{ id: 3, name: '部门C', parentId: 1 },
{ id: 4, name: '部门D', parentId: 2 },
{ id: 5, name: '部门E', parentId: 2 },
{ id: 6, name: '部门F', parentId: 3 }
] 最终转换为一棵树
{
id: 1,
name: '部门A',
children: [
{id: 2, name: '部门B', children:
[
{ id: 4, name: '部门D' },
{ id: 5, name: '部门E' }
]
},
{id: 3, name: '部门C', children:
[
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]