一维数组转tree数据结构平面数据转多维数据

魔胎伏印症体

已于 2022-08-02 12:12:01 修改

阅读量300

点赞数

CC 4.0 BY-SA版权

文章标签： javascript es6 数据结构前端

于 2022-07-05 18:50:19 首次发布

本文链接：https://blog.csdn.net/hyvgu11/article/details/125625686

现有一个一维数组对应学校班级学生


    let inputArr = [

        { id: 2, val: "班级1", parentId: 1, },

        { id: 4, val: "班级3", parentId: 1, },

        { id: 5, val: "学生1", parentId: 2, },

        { id: 1, val: "学校", },

        { id: 6, val: "学生2", parentId: 3 },

        { id: 3, val: "班级2", parentId: 1, },

        { id: 7, val: "学生3", parentId: 4 },

    ];

需要转换成 :

let output = {
        id: 1,
        val: "学校",
        children: [ 
               {id: 2,
                val: "班级1",
                children: [{ id: 5, val: "学生1"}]},