JavaScript中怎么在前端将JSON格式的树形数据结构一键扁平化为一维数组

小枫吖_6583

小枫吖_6583

2026-07-23

735人浏览

原创

树扁平化可用递归(直观易读)、栈模拟(防栈溢出)、增强版(支持自定义字段和过滤)及一行式(简易场景)。核心是统一处理空children、多根节点与字段灵活性,确保健壮性与复用性。

javascript中怎么在前端将json格式的树形数据结构一键扁平化为一维数组

直接用递归或栈结构遍历树节点,把每个节点推入新数组即可,不需要额外库。

用递归方式扁平化(最直观)

适合层级不深、代码易读的场景。定义一个空数组,递归访问每个节点,先推入当前节点,再递归处理子节点(children)。

  • 确保节点有 children 属性(常见命名,可按实际字段调整)
  • 子节点数组为空或不存在时跳过递归,避免报错
  • 保持原数据不变,返回全新一维数组
示例:
function flattenTree(data) {
  const result = [];
  function traverse(node) {
    if (!node) return;
    result.push(node);
    if (Array.isArray(node.children)) {
      node.children.forEach(traverse);
    }
  }
  Array.isArray(data) ? data.forEach(traverse) : traverse(data);
  return result;
}

用栈模拟深度优先(避免递归栈溢出)

适合深层嵌套或不确定层级的树(如组织架构、评论楼中楼),用循环+栈替代递归,更健壮。

Browser Js
Browser Js

轻量级CDP浏览器控制,适用于AI代理。相较于内置浏览器工具,token消耗降低3‑10倍,仅在浏览时使用。

下载
  • 把根节点(或根节点数组)先压入栈
  • 每次弹出一个节点,推入结果数组,再将其子节点逆序压栈(保证顺序与递归一致)
  • 比递归略复杂,但无调用栈限制
示例:
function flattenTreeByStack(data) {
  const result = [];
  const stack = Array.isArray(data) ? [...data] : [data];
  while (stack.length) {
    const node = stack.pop();
    if (!node) continue;
    result.push(node);
    if (Array.isArray(node.children)) {
      // 逆序压栈,使 children[0] 先被处理(维持 DFS 前序顺序)
      for (let i = node.children.length - 1; i >= 0; i--) {
        stack.push(node.children[i]);
      }
    }
  }
  return result;
}

支持自定义子字段名和过滤条件

真实项目中,子节点字段可能叫 subs、nodes 或 children;也可能需排除某些节点(如 disabled: true)。

  • 把子字段名作为参数传入,提升复用性
  • 增加 predicate 函数,在推入前判断是否保留该节点
  • 默认行为保持兼容,不传参即按 children 处理
示例(增强版递归):
function flattenTree(data, { childrenKey = 'children', filter = () => true } = {}) {
  const result = [];
  function traverse(node) {
    if (!node || !filter(node)) return;
    result.push(node);
    const children = node[childrenKey];
    if (Array.isArray(children)) {
      children.forEach(traverse);
    }
  }
  (Array.isArray(data) ? data : [data]).forEach(traverse);
  return result;
}
<p>// 使用:只保留 enabled 节点,子字段为 'subs'
flattenTree(treeData, { childrenKey: 'subs', filter: n => n.enabled });</p>

一行式写法(适合简单场景)

如果树只有单根且结构固定,可用 reduce + 扩展运算符快速实现,但注意性能和可读性平衡。

  • 仅适用于浅层或已知结构,深层嵌套会因展开过多影响性能
  • 无法过滤或适配不同字段名,属于“能用但不推荐长期维护”的快捷写法
示例:
const flatten = (node) => 
  [node, ...(node.children?.flatMap(flatten) || [])];

不复杂但容易忽略细节,关键是统一处理空 children、多根情况和字段灵活性。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2303

5

前端如何实现即时通讯
前端如何实现即时通讯

实现即时通讯的方法有WebSocket、Long Polling、Server-Sent Events、WebRTC等等。详细介绍:1、WebSocket,它可以在客户端和服务器之间建立持久连接,实现实时的双向通信,前端可以使用 WebSocket API来创建WebSocket连接,并通过发送和接收消息来实现即时通讯;2、Long Polling,是一种模拟实时通信的技术等等。

2023.10.09

4963

6

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

6050

13

php和前端的关联介绍
php和前端的关联介绍

php既可以作为前端语言,也可以作为后端语言。想了解更多php和前端的相关内容,可以阅读本专题下面的文章。

2024.03.22

5558

10

前端外包工作内容有哪些
前端外包工作内容有哪些

前端外包工作内容包括:1. 网站和应用程序开发;2. 用户界面和交互设计;3. 用户体验优化;4. 设计和视觉开发;5. 跨浏览器兼容性;6. 性能优化;7. 维护和更新;8. 项目管理和沟通。想了解更多前端的相关内容,可以阅读本专题下面的文章。

2024.05.22

783

5

js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

4566

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

1129

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

4484

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

900

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.6万人学习