海哥 发表于 2024-12-14 17:39:19

树与数组之间的转换

又是一年离职季,我也从之前的公司离职了,目前正在找工作中,在最近的口试过程中,遇到了两道之前没有遇到的题,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]
查看完整版本: 树与数组之间的转换