如何用递归遍历 DOM 树并执行特定节点的查找或修改

夜磊酱_8333

夜磊酱_8333

2026-04-01

627人浏览

原创

递归遍历dom需区分childnodes(含所有节点)和children(仅元素节点);避免queryselector嵌套调用;深递归用contains或栈模拟;修改dom时应先收集目标再批量操作。

如何用递归遍历 dom 树并执行特定节点的查找或修改

递归遍历 DOM 时,node.childNodes 和 node.children 别混用

前者返回所有节点(含文本、注释),后者只返回元素节点。递归中若想跳过空白文本节点,用 children 更干净;但若需处理文本内容(比如提取纯文本),就必须用 childNodes 并手动过滤。

常见错误是直接遍历 childNodes 却没检查 node.nodeType === Node.ELEMENT_NODE,结果在文本节点上调用 querySelector 报错:TypeError: node.querySelector is not a function。

  • 需要修改/查找子元素 → 优先用 node.children,省去类型判断
  • 需要读取或替换文本内容 → 用 node.childNodes,再用 if (node.nodeType === Node.TEXT_NODE) 分支处理
  • IE8 及更早版本不支持 children,若需兼容,得 fallback 到 childNodes + 类型过滤

querySelector 在递归里反复调用很慢,别这么干

每次调用 querySelector 都触发一次全子树匹配,嵌套递归中叠加调用会让时间复杂度接近 O(n²)。尤其在深层 DOM 或频繁修改后调用,卡顿明显。

正确做法是:把查找逻辑下沉到递归体内部,用属性、标签名、类名等原生属性直接判断,比如 node.tagName === 'INPUT' 或 node.classList.contains('dirty')。

  • 要找所有 input[type="email"] → 递归中检查 node.tagName === 'INPUT' && node.type === 'email'
  • 要改某个 class 的所有后代 → 用 node.classList.contains('target'),而不是每层都 node.querySelector('.target')
  • 如果必须用 CSS 选择器做复杂匹配(比如伪类、组合器),那说明递归不是最优解,该换 document.querySelectorAll 一次性获取再遍历

递归太深容易爆栈,node.contains(target) 是个安全替代

DOM 树超过 10000 层(极端但存在,比如模板生成的无限嵌套)时,纯递归会触发 RangeError: Maximum call stack size exceeded。浏览器对 JS 调用栈深度有限制,且不可配置。

对“判断某节点是否在目标节点的子树中”这类需求,直接用原生 node.contains(target),它由引擎底层实现,无栈溢出风险,也比手写递归快一个数量级。

  • 检查 el 是否为 root 的后代 → 用 root.contains(el),别写递归向上查 parentNode
  • 要找出所有满足条件的后代节点 → 先 root.querySelectorAll('*'),再用 Array.from(...).filter() 筛选,避免递归
  • 真需要深度遍历又怕栈溢出 → 改用栈模拟(Array 存待处理节点),但多数场景没必要,先测真实 DOM 深度再说

修改 DOM 同时遍历,顺序错乱是常态

边遍历 node.children 边调用 node.removeChild() 或 node.appendChild(),会导致索引偏移——因为 children 是实时集合(live collection),删一个,后面所有项前移一位,下标就对不上了。

典型现象:只删了偶数位置的子节点,或者遍历时漏掉紧邻被删节点的下一个节点。

  • 要删除匹配节点 → 先收集所有目标节点(const targets = []),遍历完再统一 targets.forEach(n => n.remove())
  • 要插入新节点到每个匹配位置 → 用 node.insertBefore(newNode, refNode),并确保 refNode 是遍历时的原始引用,别依赖下标
  • 用 for (let i = node.children.length - 1; i >= 0; i--) 倒序遍历可避免索引漂移,但语义不如收集后批量操作清晰

递归遍历 DOM 看似简单,真正麻烦的是边界条件:文本节点的干扰、实时集合的陷阱、栈深度的隐形限制,还有修改与遍历耦合时的竞态。这些地方不写测试很难暴露,一上线就在用户最深的嵌套页面里崩。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

相关专题

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

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

2023.06.20

4386

5

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

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

2023.07.04

1109

3

js四舍五入
js四舍五入

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

2023.07.04

4304

6

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

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

2023.09.01

880

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1756

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

3165

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

4113

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

2660

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

868

7

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习