位置: 编程技术 - 正文
javascript先序遍历DOM树的方法(先序遍历dlr)
编辑：rootadmin推荐整理分享javascript先序遍历DOM树的方法(先序遍历dlr)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:先序遍历代码数据结构,js先后顺序,先序遍历java,js先后顺序,先序遍历的代码,先序遍历dlr,js后序遍历,先序遍历java,内容如对您有帮助，希望把文章链接给更多的朋友！
DOM树由文档中的所有节点（元素节点、文本节点、注释节点等）所构成的一个树结构，DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构，那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历，同时DOM2中的"Traversal"模块又提供了两种新的类型，从而可以很方便地实现DOM树的先序遍历。
注：本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历)，并且只关注Element类型。
1. 使用DOM1中的基础接口，递归遍历DOM树
DOM1中为基础类型Node提供了一些api，通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单，核心思想就是先处理当前节点，然后再从左到右递归遍历子节点，代码如下：
2. 使用DOM1的基础接口，迭代遍历DOM树
与第1种方法不同，这一次使用迭代的方法遍历DOM树。使用迭代遍历DOM树相对复杂一些，关键点在于使用一个栈来维护节点的访问路径，当处理完当前节点时，先把该节点的第一个Element子节点作为下一次循环的根节点，并且按照从右到左的顺序，将当前节点的其他子元素节点压入栈中。如果当前节点没有一个Element子节点，则从栈中弹出一个Element节点作为下一次循环的根节点，直到取不到根节点为止。代码如下：
3. 使用DOM扩展的Element Traversal API，递归遍历DOM树
DOMElement Traversal API提供了几个方便DOM遍历的接口，从而可以更加方便地取得一个节点的Element子节点。在《DOM扩展：DOM API的进一步增强[总结篇-上]》的第2节介绍了DOM扩展的Element Traversal API。代码如下：
4. 使用NodeIterator
DOM2的"Traversal"模块提供了NodeIterator类型，使用它可以很方便地实现DOM树的先序遍历，《JavaScript高级程序设计第三版》的.3.1节介绍了这个类型，我们这里直接给出代码如下：
5. 使用TreeWalker
TreeWalker类型可以说是NodeIterator类型的增强版，《JavaScript高级程序设计第三版》的.3.2节介绍了这个类型，我们这里也直接给出代码如下：
标签: 先序遍历dlr
本文链接地址:https://www.jiuchutong.com/biancheng/378993.html 转载请保留说明！上一篇：JavaScript开发者必备的10个Sublime Text插件(javascript开发app教程)
下一篇：JavaScript实现iframe自动高度调整和不同主域名跨域(javascript的if)
比如下面例子是存储过程里查询时的语句示例
红色部分是会报错的，应该写成 @condition= 'ROOMTYPElike ‘ ‘%标准间%' ‘ ', 蓝色部分不是双引号，而是两个单引号
谈谈sqlserver自定义函数与存储过程的区别 一、自定义函数：1.可以返回表变量2.限制颇多，包括不能使用output参数；不能用临时表；函数内部的操作不能影响到外部环境；不能通过select返回结果
深入分析SqlServer查询计划 对于SQLServer的优化来说，优化查询可能是很常见的事情。由于数据库的优化，本身也是一个涉及面比较的广的话题，因此本文只谈优化查询时如何看懂SQ
sql 判断字符串中是否包含数字和字母的方法 判断是否含有字母selectPATINDEX('%[A-Za-z]%',‘ads')=0（如果存在字母，结果1）判断是否含有数字PATINDEX('%[0-9]%',‘sdf" class="img-responsive" alt="sql语句中单引号嵌套问题(一定要避免直接嵌套)(sql语句中单引号是什么)">
