Js 将数组按父子关系转换为对象树

最新推荐文章于 2025-03-04 16:38:19 发布

scut_少东

最新推荐文章于 2025-03-04 16:38:19 发布

阅读量5.4k

点赞数 3

分类专栏：前端算法文章标签：算法前端

本文链接：https://blog.youkuaiyun.com/qq_33594380/article/details/82462701

版权

本文记录了一道前端笔试题，即如何将包含父子关系的数组转换为对象树。文中提供了两种解法，分别是基于广度优先搜索和从后向前遍历的方法，详细介绍了每种方法的步骤和实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道遇到过两次的前端笔试题，第一次是在哪里记不清了，第二次是在今天上午多益网络的笔试中，两次试题的具体内容稍微有差别，因为时间和IDE 的原因都没能解出正确答案。事后又花点时间捣鼓一下，整理出两种解法，记录在这里。

1. 问题的输入与输出

首先来看一下这个问题的输入和输出：

// 输入
var nodes = [
  {id: 10, title: 'dw10', parentId: 4},
  {id: 2, title: 'dw2', parentId: 0},
  {id: 4, title: 'dw4', parentId: 2},
  {id: 12, title: 'dw12', parentId: 2},
  {id: 8, title: 'dw8', parentId: 4}
];

// 输出
{
  "id": 2,
  "title": "dw2",
  "parentId": 0,
  "children": [
    {
      "id": 12,
      "title": "dw12",
      "parentId": 2
    },
    {
      "id": 4,
      "title": "dw4",
      "parentId": 2,
      "children": [
        {
          "id": 8,
          "title": "dw

最低0.47元/天解锁文章