本文详解如何基于 parentid/id 关系,将一维对象数组高效构建为深度嵌套的树形结构,支持任意层级,并提供可直接运行的递归实现与关键注意事项。 本文详解如何基于 parentid/id 关系,将一维对象数组高效构建为深度嵌套的树形结构,支持任意层级,并提供可直接运行的递归实现与关键注意事项。在前端开发与数据可视化场景中,常需将后端返回的扁平化层级数据(如组织架构、设备拓扑、目录列表)转换为符合 DOM 渲染或组件库(如 Ant Design Tree、Element Plus ElTree)要求的嵌套树结构。核心挑战在于:正确识别父子关系、避免重复遍历、保证子节点按逻辑顺序挂载,且不破坏原始数据字段完整性。你当前使用的 reduce 按 type 分组的方式,本质上是横向分类(分组聚合),而非纵向层级构建------它丢失了 id 与 parentId 的引用链,自然无法生成嵌套的 children 数组。真正可行的方案是:以根节点为起点,递归查找所有 parentId 匹配当前节点 id 的子项,并为每个子项继续递归构造其子树。以下是一个简洁、健壮、无副作用的实现:function buildTree(data, rootId = '0') { // 使用 reduce 遍历全量数据,筛选出 parentId === 当前 rootId 的节点 return data.reduce((tree, node) => { if (node.parentId === rootId) { // 浅拷贝当前节点,避免污染原始数据 const newNode = { ...node }; // 递归构建其子树,并赋值给 children(注意:字段名统一为 children,非 childeren 拼写错误) newNode.children = buildTree(data, node.id); tree.push(newNode); } return tree; }, []);}// 使用示例const arrData = [ { id: "3", name: "Ctech A", parentId: "0", type: "Building" }, { id: "4", name: "3rd floor", parentId: "3", type: "Floor" }, { id: "5", name: "room_01", parentId: "4", type: "Room" }, { id: "6", name: "room_video", parentId: "4", type: "Room" }, { id: "7", name: "room_Lab", parentId: "4", type: "Room" }, { id: "8", name: "room_engg", parentId: "4", type: "Room" }, { id: "9", name: "Rack_1", parentId: "5", type: "Rack" }, { id: "10", name: "Rack_2", parentId: "5", type: "Rack" }, { id: "11", name: "Rack_3", parentId: "5", type: "Rack" }, { id: "12", name: "Shelf_01", parentId: "9", type: "Shelf" }, { id: "13", name: "Slot_1", parentId: "12", type: "Slot" }, { id: "14", name: "Slot_2", parentId: "12", type: "Slot" }, { id: "15", name: "Shelf_02", parentId: "9", type: "Shelf" }];const tree = buildTree(arrData);console.log(JSON.stringify(tree, null, 2));? 关键要点说明: 通义听悟 阿里云通义听悟是聚焦音视频内容的工作学习AI助手,依托大模型,帮助用户记录、整理和分析音视频内容,体验用大模型做音视频笔记、整理会议记录。
相关推荐
ATCH IERV2 小时前
MySQL数据库误删恢复_mysql 数据 误删2401_837163892 小时前
如何用 window.name 跨域存储不敏感的临时业务数据m0_734949792 小时前
如何在 Gin 框架中自定义 JSON 响应的 Content-Type 头部cyber_两只龙宝2 小时前
【Oracle】Oracle之SQL的转换函数和条件表达式Lucifer三思而后行3 小时前
中国移动 BCLinux 8.8 一键安装 Oracle 26aidjjdjdjdjjdj3 小时前
bootstrap如何修改警告框(Alert)的边框粗细HalvmånEver3 小时前
MySQL的数据类型(一)科雷软件测试3 小时前
Python中schedule库:轻松实现任务定时自动化努力努力再努力wz3 小时前
【Linux网络系列】深入理解 I/O 多路复用:从 select 痛点到 poll 高并发服务器落地,基于 Poll、智能指针与非阻塞 I/O与线程池手写一个高性能 HTTP 服务器!(附源码)