数组集合通过id和parentId转换成树形结构

已于 2024-06-18 08:59:01 修改
阅读量81 收藏
点赞数 3
文章标签： 前端 javascript
于 2024-06-09 10:46:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36462217/article/details/139558981
版权 
 const _data = [
        {
            "deptId": 100,
            "parentId": 0,
            "parentName": null,
            "ancestors": "0",
            "deptName": "晋商银行总行",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": "15888888888",
            "belongCity": null,
            "belongCityCode": null,
            "email": "",
            "status": "0",
            "createTime": "2024-01-08 08:16:52"
        },
        {
            "deptId": 101,
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "太原并州支行",
            "orderNum": 1,
            "leader": null,
            "leaderName": null,
            "phone": "",
            "belongCity": null,
            "belongCityCode": null,
            "email": "",
            "status": "0",
            "createTime": "2024-01-08 08:16:52"
        },
        {
            "deptId": 102,
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "太原晋阳支行",
            "orderNum": 2,
            "leader": null,
            "leaderName": null,
            "phone": "",
            "belongCity": null,
            "belongCityCode": null,
            "email": "",
            "status": "0",
            "createTime": "2024-01-08 08:16:52"
        },
        {
            "deptId": "1782248996188536834",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "陕西地区",
            "orderNum": 3,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-04-22 11:24:08"
        },
        {
            "deptId": "1782249078224928769",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "贵州地区",
            "orderNum": 4,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-04-22 11:24:27"
        },
        {
            "deptId": "1793098108642652161",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "广州地区",
            "orderNum": 6,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 09:54:38"
        },
        {
            "deptId": "1793097948537679874",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "深圳地区",
            "orderNum": 7,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 09:54:00"
        },
        {
            "deptId": "1793101200436097025",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "福建地区",
            "orderNum": 8,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:06:55"
        },
        {
            "deptId": "1793101348776046594",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "上海地区",
            "orderNum": 9,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:07:30"
        },
        {
            "deptId": "1793101446578827265",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "福州地区",
            "orderNum": 11,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:07:54"
        },
        {
            "deptId": "1793101590699307009",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "香港地区",
            "orderNum": 12,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:08:28"
        },
        {
            "deptId": "1793101644411564033",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "澳门地区",
            "orderNum": 13,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:08:41"
        },
        {
            "deptId": "1793101688602750978",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "昆明地区",
            "orderNum": 14,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:08:51"
        },
        {
            "deptId": "1793101749676011521",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "西藏地区",
            "orderNum": 15,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:09:06"
        },
        {
            "deptId": "1793101796115345410",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "乌鲁木齐地区",
            "orderNum": 16,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:09:17"
        },
        {
            "deptId": "1793101894266253313",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "浙江杭州",
            "orderNum": 16,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:09:40"
        },
        {
            "deptId": "1793101944111362050",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "苏州地区",
            "orderNum": 17,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:09:52"
        },
        {
            "deptId": "1793101994883411970",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "昆山地区",
            "orderNum": 18,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:10:04"
        },
        {
            "deptId": "1793102033680723969",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "新加坡",
            "orderNum": 19,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:10:14"
        },
        {
            "deptId": "1792831609401196546",
            "parentId": 100,
            "parentName": null,
            "ancestors": "0,100",
            "deptName": "一二三四五六七八九十一二三四五六七八九十一二三四五六七八九十",
            "orderNum": 1234567901,
            "leader": null,
            "leaderName": null,
            "phone": "13812345678",
            "belongCity": null,
            "belongCityCode": null,
            "email": "13812345678@qq.com.cn",
            "status": "1",
            "createTime": "2024-05-21 16:15:40"
        },
        {
            "deptId": "1796436328731189250",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "营业部门",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 14:59:32"
        },
        {
            "deptId": 103,
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "总行",
            "orderNum": 1,
            "leader": 1,
            "leaderName": null,
            "phone": "",
            "belongCity": null,
            "belongCityCode": null,
            "email": "",
            "status": "0",
            "createTime": "2024-01-08 08:16:53"
        },
        {
            "deptId": "1795327719270150145",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "A部门",
            "orderNum": 2,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-28 13:34:19"
        },
        {
            "deptId": "1795327775939391489",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "B部门",
            "orderNum": 3,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-28 13:34:32"
        },
        {
            "deptId": "1796435896919203841",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "策划部门",
            "orderNum": 5,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 14:57:49"
        },
        {
            "deptId": "1796436836413939714",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "财务部门",
            "orderNum": 6,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 15:01:33"
        },
        {
            "deptId": "1796437341559136257",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "对公业务部",
            "orderNum": 7,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 15:03:33"
        },
        {
            "deptId": "1793174890632835073",
            "parentId": 101,
            "parentName": null,
            "ancestors": "0,100,101",
            "deptName": "销售部门",
            "orderNum": 20,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 14:59:44"
        },
        {
            "deptId": 108,
            "parentId": 102,
            "parentName": null,
            "ancestors": "0,100,102",
            "deptName": "市场部门",
            "orderNum": 1,
            "leader": null,
            "leaderName": null,
            "phone": "15888888888",
            "belongCity": null,
            "belongCityCode": null,
            "email": "xxx@qq.com",
            "status": "0",
            "createTime": "2024-01-08 08:16:57"
        },
        {
            "deptId": 109,
            "parentId": 102,
            "parentName": null,
            "ancestors": "0,100,102",
            "deptName": "财务部门",
            "orderNum": 2,
            "leader": null,
            "leaderName": null,
            "phone": "15888888888",
            "belongCity": null,
            "belongCityCode": null,
            "email": "xxx@qq.com",
            "status": "0",
            "createTime": "2024-01-08 08:16:58"
        },
        {
            "deptId": "1793102623315980289",
            "parentId": "1793101200436097025",
            "parentName": null,
            "ancestors": "0,100,1793101200436097025",
            "deptName": "厦门地区",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:12:34"
        },
        {
            "deptId": "1793102663392555009",
            "parentId": "1793101200436097025",
            "parentName": null,
            "ancestors": "0,100,1793101200436097025",
            "deptName": "福州地区",
            "orderNum": 1,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:12:44"
        },
        {
            "deptId": "1793102700713472002",
            "parentId": "1793101200436097025",
            "parentName": null,
            "ancestors": "0,100,1793101200436097025",
            "deptName": "南平地区",
            "orderNum": 2,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:12:53"
        },
        {
            "deptId": "1793102746880176130",
            "parentId": "1793101200436097025",
            "parentName": null,
            "ancestors": "0,100,1793101200436097025",
            "deptName": "泉州地区",
            "orderNum": 3,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-22 10:13:04"
        },
        {
            "deptId": "1796433575975919618",
            "parentId": "1793174890632835073",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073",
            "deptName": "子子目录",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 14:48:35"
        },
        {
            "deptId": "1796433635782500354",
            "parentId": "1796433575975919618",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073,1796433575975919618",
            "deptName": "子子子目录",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 14:48:50"
        },
        {
            "deptId": "1796433699783385090",
            "parentId": "1796433635782500354",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073,1796433575975919618,1796433635782500354",
            "deptName": "子子子子目录",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "1",
            "createTime": "2024-05-31 14:49:05"
        },
        {
            "deptId": "1796437087560474626",
            "parentId": "1796433635782500354",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073,1796433575975919618,1796433635782500354",
            "deptName": "子子子子子目录",
            "orderNum": 0,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 15:02:33"
        },
        {
            "deptId": "1796437579753660417",
            "parentId": "1796433635782500354",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073,1796433575975919618,1796433635782500354",
            "deptName": "验证角色自动勾选",
            "orderNum": 1,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 15:04:30"
        },
        {
            "deptId": "1796464483168755713",
            "parentId": "1796433635782500354",
            "parentName": null,
            "ancestors": "0,100,101,1793174890632835073,1796433575975919618,1796433635782500354",
            "deptName": "未全选勾选",
            "orderNum": 3,
            "leader": null,
            "leaderName": null,
            "phone": null,
            "belongCity": null,
            "belongCityCode": null,
            "email": null,
            "status": "0",
            "createTime": "2024-05-31 16:51:24"
        }
        ]
    const tree = await toTree(_data)
        console.log('shux====',tree)
}

function toTree(arrays:any) {
            let result = [] as any[]
            //判断拿到的数据是否是数组，如果值是Array，则为true; 否则为false。
            if (!Array.isArray(arrays)) {
                return result
            }
            //深拷贝，否则会影响原数组
            let node = JSON.parse(JSON.stringify(arrays))
            //根据父节点进行拼接子节点，先判断里面是否有子节点，如果已经有的话，先删了
            node.forEach((item:any) => delete item.child)
            let map:any = {}
            let newNode = [] as any[]
            //把每一项的引用放入map对象里
            node.forEach((item:any) => map[item.deptId] = item)
            node.forEach((dt:any) => {
                let parents = map[dt.parentId] 
                if (parents) {
                    //如果 map[dt.pid] 有值 则 parents 为 dt 的父级
                    //判断 parents 里有无child 如果没有则创建 如果有则直接把 dt push到child里
                    ((parents.child) || (parents.child = [])).push(dt)
                    //等同于：
                    // if (!parents.child) {
                    //     parents.child = []
                    // }
                    // (parents.child).push(dt)
                } else {
                    newNode.push(dt)
                }
            })
            return newNode
        }

夜雨疯行
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
python list转换成树形结构_c# List列表数据转换成树形结构
weixin_30328003的博客
02-09 734
把List列表结构 转换成树形结构/// /// 构造树形Json/// public static class TreeJson{/// /// 转换树Json/// /// 数据源/// 父节点/// public static string ZTreeJson(this List list, string parentId = null) //GetDepartmentTree等方法会给...
java后端一维数组（List集合）转换成树形结构和树形结构转换为一维数组（List集合）
weixin_45605399的博客
10-15 1614
java后端一维数组（List集合）转换成树形结构和树形结构转换为一维数组（List集合）
【js】通过parentId和id将后台返回的数据转换成树形结构
bbt953的博客
04-26 695
通过parentId和id将后台返回的数据转换成树形结构
如何将一个List列表，通过id和parentId将其转换成Tree结构
qq_43436117的博客
06-02 990
如何将一个List列表，通过id和parentId将其转换成Tree结构
Java 递归生成树形结构数据
记录工作开发中遇到的技术难点，方便自己查看，也希望可以帮助到他人...
04-11 2461
问题： 在项目开发过程中，需要对存在关联的数据库表中的数据以树形结构在页面上进行展示，通过SQL语句难以进行处理，需要在程序的业务层进行处理。 1、数据表 ① city_groups表 说明： city_groups表通过id 和 parent_id进行自关联，parent_id为 00000000-0000-0000-0000-000000000000空UUID时，代表省份。 ② person...
js根据id、parentId生成树形结构
weixin_41463944的博客
12-22 1479
function translateDataToTree(data,id,parentId) { let parents = data.filter(value => value[parentId] == 'undefined' || value[parentId] == null) let children = data.filter(value => value[parentId] !== 'undefined' && valu
已知一组数据id,parentId,组装成tree树。
weixin_44773248的博客
05-30 477
concepts.add(new Concept(2, 1, "第一级1"));concepts.add(new Concept(3, 1, "第一级2"));concepts.add(new Concept(4, 2, "第二级1"));concepts.add(new Concept(5, 2, "第二级2"));concepts.add(new Concept(6, 4, "第三级1"));concepts.add(new Concept(1, 0, "顶级1"));
集合通过id和parentId转换成树形结构
weixin_45313093的博客
06-15 800
比如这个nodeId是0.1.4的节点，他的parentId是0.1，那就说明nodeId是0.1的节点就是他的父节点，nodeId是0.1的节点的parentId是0，就说明nodeId是0的节点是他的父节点。项目中有很多场景会遇到需要将数据转换成树形结构来展示内容的时候，比如：进入页面的菜单展示、树形列表的展示或者是父子联动的勾选框展示等等。原理和上面差不多，先是获取父节点，再判断是不是父节点，不是父节点就放在当前节点的子节点内。
实现数据的链式调用，把数组数据转换成树形结构数据
01-21
id: 1, name: "目录1", parentId: 0, }, { id: 2, name: "目录1-1", parentId: 1, }, { id: 3, name: "目录1-2", parentId: 1, }, { id: 4, name: "目录1-1-1", parentId: 2, }, { ...
Java 将有父子关系的数据转换成树形结构数据
01-07
 大部分采用 parentId的形式来存储父id，并且只存储父id，祖父Id不存储。也可以添加存储层级级别或者层级关系等字段。 CREATE TABLE `t_resource` ( `id` varchar(255) NOT NULL COMMENT '主键', `parent_id` ...
把扁平化的数据转换成树形结构的JSON
08-12
在许多应用场景中，我们可能需要将扁平化的数据结构转换为树形结构，以便更好地理解和操作数据。扁平化数据通常是线性的，而树形结构则能反映数据之间的层级关系，这对于表示目录、菜单、组织结构等非常有用。本话题...
js代码-数组转化树形结构
07-15
3. 构建树结构：从根节点开始，根据节点的父ID在映射表中找到对应节点并添加到其子节点数组中。 三、实际代码实现 下面是一个简单的JavaScript函数，用于将数组转化为树形结构。假设数组中的每个元素都有`id`和`...
java将list转为树形结构的方法（后台和前台）
01-20
标题中的“java将list转为树形结构的方法（后台和前台）”指的是在Java编程语言中，如何将一个列表（List）数据结构转换为树形结构。这种转换通常用于处理层级关系的数据，如目录结构、组织架构等。转换分为前端...
如何搭建互联网医院系统源码？医疗陪诊APP开发实战详解
最新发布
meihusdk的博客
07-11 229
希望本文能够为正在或即将从事相关开发的技术人员提供一些参考和帮助。通过不断的努力和创新，我们可以为患者提供更优质的医疗服务，推动医疗行业的数字化转型。
Node多版本管理器NVM安装使用
GongWeiBuQi的博客
07-11 190
安装node很方便，只需要一条命令可以轻松切换node版本可以多版本node并存。
Javafx利用fxml变换场景的小细节
2301_80311013的博客
07-09 879
在这个代码中，在JavaFX中，FXMLLoader是用来加载FXML文件并将其转换为Java对象（例如控制器类）的工具。当您使用FXMLLoaderFXMLLoader在整个过程中，FXMLLoader是使用JavaFX的后台线程（也称为JavaFX线程）来执行这些操作的，这是为了保持UI线程的响应性。这意味着在用户界面（UI）线程中，您不会看到任何阻塞，即使FXMLLoader正在执行耗时的操作。当FXMLLoader完成加载并调用load()方法时，它会返回一个Parent。
vue实现预览编辑ppt、word、pdf、excel、等功能的解决方案（内网-前端）
m0_68271787的博客
07-10 775
在Vue中实现预览和编辑PPT、Word、PDF、Excel等文件的功能，尤其是在内网环境下且主要侧重于前端，我们需要明确的是，直接在前端编辑这些格式的文件（特别是PPT和Word）是非常复杂且通常不推荐的，因为这些格式涉及复杂的布局和格式设置。然而，我们可以实现预览功能，并可能通过一些间接方式支持简单的编辑（如表格数据的修改）。下面我将分别给出预览PPT、Word、PDF、Excel文件的Vue组件示例代码，并简要说明如何可能实现简单的编辑功能。
一个使用Go语言和现代Web技术构建跨平台桌面应用程序开源项目
yunmoon的博客
07-10 1036
Wails作为一个桥梁，连接强大的Go后端逻辑与丰富的Web前端界面，允许开发者利用两者的最佳特性来开发应用。
js二维数组转换树形结构
03-30
以下是将js二维数组转换为树形结构的示例代码： ```javascript function convertToTree(arr) { const map = {}; const roots = []; for (let i = 0; i < arr.length; i++) { const node = arr[i]; const id = node[0]; const parentId = node[1]; if (!map[id]) { map[id] = { id: id, children: [] }; } map[id].name = node[2]; if (!parentId) { roots.push(map[id]); } else { if (!map[parentId]) { map[parentId] = { id: parentId, children: [] }; } map[parentId].children.push(map[id]); } } return roots; } const arr = [ [1, null, 'A'], [2, 1, 'B'], [3, 1, 'C'], [4, 2, 'D'], [5, 2, 'E'], [6, 3, 'F'], [7, 3, 'G'] ]; const tree = convertToTree(arr); console.log(tree); ``` 在上面的代码中，我们首先创建了一个空的对象`map`和一个空的数组`roots`，`map`用于存储每个节点的引用，`roots`用于存储根节点。 然后我们遍历`arr`，对于每个节点，我们首先通过节点的`id`创建一个对象，然后将节点的`name`赋值给该对象的`name`属性。如果该节点没有父节点，则将该节点添加到`roots`数组中。否则，我们查找该节点的父节点是否已经在`map`中存在，如果不存在，则创建一个空的对象，并将其添加到`map`中。然后将该节点添加到父节点的`children`数组中。 最后，我们返回`roots`数组，它包含了整棵树的根节点。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夜雨疯行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值