HTML嵌套列表转换为树状JSON结构的高性能递归算法

老敏姑娘_2133

老敏姑娘_2133

2026-06-20

804人浏览

原创

结论:应优先采用迭代+栈模拟递归解析嵌套列表,而非纯递归;因dom深度超20层易爆栈,且需精准定位每个li下首个ul作为子容器、隔离递归状态、清理文本、生成唯一id,并考虑扁平化结构替代深层嵌套。

html嵌套列表转换为树状json结构的高性能递归算法

直接说结论:用递归解析 <ul></ul> 和 <li> 生成树状 JSON,关键不是“快”,而是“不丢节点、不乱层级、不爆栈”。浏览器里 DOM 深度超 50 层就容易触发递归调用栈限制,而真实页面中嵌套列表常达 8–12 层——这时候靠纯递归极易失败。

如何安全提取 <li> 的父子关系

DOM 树和 JSON 树结构不等价:<li> 可能自带文本、链接、图标等杂内容,且子 <ul></ul> 不一定紧邻其后。不能只靠 children 遍历,必须显式定位每个 <li> 下第一个 <ul></ul> 作为其子节点容器。

  • 先用 querySelectorAll('li') 获取全部 <li>,再按 DOM 顺序逐个处理,避免因 CSS display:none 或 JS 动态插入导致遗漏
  • 对每个 <li>,执行 nextElementSibling 向下查找最近的 <ul></ul>,而不是 li.querySelector('ul') —— 后者会误抓兄弟节点下的子菜单
  • 若找到对应 <ul></ul>,则递归解析它;否则设 children: []

parseListToTree() 函数必须隔离作用域与状态

常见错误是把 result 数组或 currentNode 对象传进递归函数内部做累加,结果所有层级共用同一引用,导致子节点被重复 push 到父节点两次。正确做法是让每层递归返回新数组,由上层决定是否合并。

Browser Js
Browser Js

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

下载
  • 函数签名应为 function parseListToTree(ulElement) { ... return childrenArray; },不接受外部变量注入
  • 每个 <li> 的文本内容需清理:剔除换行、多余空格、 ,再用 textContent.trim() 而非 innerText(后者受 CSS 影响)
  • 若需保留原始 HTML 片段(如含 icon 标签),用 innerHTML.replace(//gi, '') 剥离包裹标签,但要警惕 XSS,建议白名单过滤

深度超过 20 层时改用迭代 + stack 模拟递归

Chrome V8 默认调用栈限制约 10000 帧,但实际测试中,DOM 深度 > 20 就可能触发 RangeError: Maximum call stack size exceeded,尤其在旧版 Safari 中更敏感。此时必须切换策略。

  • 用数组模拟栈:const stack = [{ ul: rootUl, depth: 0, parent: null }];,每次 pop 一个节点,处理其 <li> 并 push 子 <ul></ul> 入栈
  • 每层生成的节点对象必须带 id 字段(可用 Math.random().toString(36).substr(2, 9) 生成轻量唯一键),避免后续无法关联父子
  • 迭代版本性能略低(多一次循环),但内存可控、无栈溢出风险,适合 CMS 导出菜单、文档大纲等不可控深度场景

真正难的不是写递归,是判断什么时候不该递归——DOM 层级越深,越要怀疑“是不是该用 flat list + depth 字段替代嵌套 JSON”。很多前端树组件(比如 antd Tree)内部其实早把数据扁平化了,渲染时才按 depth 计算缩进。这点容易被忽略,但影响长期维护成本。

前端入门到VUE实战笔记:立即使用
在学习笔记中,你将探索 前端 的入门与实战技巧!

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

html js json

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
html版权符号
html版权符号

html版权符号是“©”,可以在html源文件中直接输入或者从word中复制粘贴过来,php中文网还为大家带来html的相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.14

5755

7

html在线编辑器
html在线编辑器

html在线编辑器是用于在线编辑的工具,编辑的内容是基于HTML的文档。它经常被应用于留言板留言、论坛发贴、Blog编写日志或等需要用户输入普通HTML的地方,是Web应用的常用模块之一。php中文网为大家带来了html在线编辑器的相关教程、以及相关文章等内容,供大家免费下载使用。

2023.06.21

3272

4

html网页制作
html网页制作

html网页制作是指使用超文本标记语言来设计和创建网页的过程,html是一种标记语言,它使用标记来描述文档结构和语义,并定义了网页中的各种元素和内容的呈现方式。本专题为大家提供html网页制作的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.31

2930

5

html空格
html空格

html空格是一种用于在网页中添加间隔和对齐文本的特殊字符,被用于在网页中插入额外的空间,以改变元素之间的排列和对齐方式。本专题为大家提供html空格的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.01

2959

5

html是什么
html是什么

HTML是一种标准标记语言,用于创建和呈现网页的结构和内容,是互联网发展的基石,为网页开发提供了丰富的功能和灵活性。本专题为大家提供html相关的各种文章、以及下载和课程。

2023.08.11

4779

6

html字体大小怎么设置
html字体大小怎么设置

在网页设计中,字体大小的选择是至关重要的。合理的字体大小不仅可以提升网页的可读性,还能够影响用户对网页整体布局的感知。php中文网将介绍一些常用的方法和技巧,帮助您在HTML中设置合适的字体大小。

2023.08.11

2901

3

html转txt
html转txt

html转txt的方法有使用文本编辑器、使用在线转换工具和使用Python编程。本专题为大家提供html转txt相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

2709

3

html文本框代码怎么写
html文本框代码怎么写

html文本框代码:1、单行文本框【<input type="text" style="height:..;width:..;" />】;2、多行文本框【textarea style=";height:;"></textare】。

2023.09.01

2408

6

HTML嵌入CSS样式的方法
HTML嵌入CSS样式的方法

HTML嵌入CSS样式的方法有内联样式、内部样式表和外部样式表。本专题为大家提供CSS样式相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.20

2448

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
GDB 17.2 官方文档集合
GDB 17.2 官方文档集合

共0课时 | 0人学习

Bootstrap 入门安装配置
Bootstrap 入门安装配置

共0课时 | 0人学习

38+ PhpStorm 提示和技巧
38+ PhpStorm 提示和技巧

共1课时 | 220人学习