树与数组之间的转换

I-AM-Yang

已于 2023-05-04 19:04:28 修改

阅读量1.1k

点赞数 3

分类专栏： js面试文章标签：面试程序人生数据结构算法 javascript

于 2023-03-27 02:34:54 首次发布

本文链接：https://blog.csdn.net/weixin_58855537/article/details/129787544

版权

文章讲述了如何使用JavaScript将一个包含parentId和id的扁平数组转换成树结构，以及如何将树结构转换回扁平数组。主要方法是遍历和使用hashMap保存节点关系，对于树转数组，采用了广度优先遍历以保持正确顺序。

摘要由CSDN通过智能技术生成

又是一年离职季，我也从之前的公司离职了，目前正在找工作中，在最近的面试过程中，遇到了两道之前没有遇到的题，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: 
        [