一维数组和树形结构相互转换

最新推荐文章于 2024-09-01 09:27:39 发布

sh_yangpan

最新推荐文章于 2024-09-01 09:27:39 发布

阅读量6.2k

点赞数 1

分类专栏： JavaScript

本文链接：https://blog.csdn.net/yangpan2014/article/details/95177597

版权

昨晚做了一道笔试题，将一维数组转化为树结构，感觉没写好，今天重新整理一下

数据结构如下：

let dataArr = [
        {
            "node_id": 1,
            "parent_id": 0,
            "name": '一级1.0.1'
        },
        {
            "node_id": 2,
            "parent_id": 0,
            "name": '一级1.0.2'
        },
        {
            "node_id": 3,
            "parent_id": 1,
            "name": '二级2.1.3'
        },
        {
            "node_id": 7,
            "parent_id": 1,
            "name": '二级2.1.7'
        },
        {
            "node_id": 6,
            "parent_id": 7,
            "name": '三级3.7.6'
        },
        {
            "node_id": 5,
            "parent_id": 7,
            "name": '三级3.7.5'
        },
    ]