javascript先序遍历DOM树的方法
DOM树由文档中的所有节点（元素节点、文本节点、注释节点等）所构成的一个树结构，DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构，那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历，同时DOM2中的"Traversal"模块又提供了两种新的类型，从而可以很方便地实现DOM树的先序遍历。
注：本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历)，并且只关注Element类型。
1. 使用DOM1中的基础接口，递归遍历DOM树
DOM1中为基础类型Node提供了一些api，通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单，核心思想就是先处理当前节点，然后再从左到右递归遍历子节点，代码如下：
/**
* 使用递归的方式先序遍历DOM树
* @param node 根节点
*/
function traversal(node){
//对node的处理
if(node && node.nodeType === 1){
console.log(node.tagName);
}
var i = 0, childNodes = node.childNodes,item;
for(; i < childNodes.length ; i++){
item = childNodes[i];
if(item.nodeType === 1){
//递归先序遍历子节点
traversal(item);
}
}
}
2. 使用DOM1的基础接口，迭代遍历DOM树
与第1种方法不同，这一次使用迭代的方法遍历DOM树。使用迭代遍历DOM树相对复杂一些，关键点在于使用一个栈来维护节点的访问路径，当处理完当前节点时，先把该节点的第一个Element子节点作为下一次循环的根节点，并且按照从右到左的顺序，将当前节点的其他子元素节点压入栈中。如果当前节点没有一个Element子节点，则从栈中弹出一个Element节点作为下一次循环的根节点，直到取不到根节点为止。代码如下：
/**
* 使用迭代的方式先序遍历DOM树
* @param node 根节点
*/
function traversalIteration(node){
var array = [], i = 0,k = 0,elementCount = 0, len = 0, childNodes,item;
while(node != null){
console.log(node.tagName);
childNodes = node.childNodes;
len = node.childNodes.length;
elementCount = 0;
if(len > 0){
for(i = 0; i < len; i++){
item = childNodes[i];
if(item.nodeType === 1){
elementCount++;
node = item;
break;
}
}
for(k = len -1 ; k > i; k--){
item = childNodes[k];
if(item.nodeType == 1){
elementCount++;
array.push(item);
}
}
if(elementCount < 1){
node = array.pop();
}
}else{
node = array.pop();
}
}
}
3. 使用DOM扩展的Element Traversal API，递归遍历DOM树
DOMElement Traversal API提供了几个方便DOM遍历的接口，从而可以更加方便地取得一个节点的Element子节点。在《DOM扩展：DOM API的进一步增强[总结篇-上]》的第2节介绍了DOM扩展的Element Traversal API。代码如下：
/**
* 使用DOM扩展的Traversal API提供的新的接口先序遍历DOM树
* @param node 根节点
*/
function traversalUsingTraversalAPI(node){
if(node && node.nodeType === 1){
console.log(node.tagName);
}
var i = 0,len = node.childElementCount, child = node.firstElementChild;
for(; i < len ; i++){
traversalUsingTraversalAPI(child);
child = child.nextElementSibling;
}
}
4. 使用NodeIterator
DOM2的"Traversal"模块提供了NodeIterator类型，使用它可以很方便地实现DOM树的先序遍历，《JavaScript高级程序设计第三版》的12.3.1节介绍了这个类型，我们这里直接给出代码如下：
/**
* 使用DOM2的"Traversal"模块提供的NodeIterator先序遍历DOM树
* @param node 根节点
*/
function traversalUsingNodeIterator(node){
var iterator = document.createNodeIterator(node, NodeFilter.SHOW_ELEMENT,null,false);
var node = iterator.nextNode();
while(node != null){
console.log(node.tagName);
node = iterator.nextNode();
}
}
5. 使用TreeWalker
TreeWalker类型可以说是NodeIterator类型的增强版，《JavaScript高级程序设计第三版》的12.3.2节介绍了这个类型，我们这里也直接给出代码如下：
/**
* 使用DOM2的"Traversal"模块提供的TreeWalker先序遍历DOM树
* @param node 根节点
*/
function traversalUsingTreeWalker(node){
var treeWalker = document.createTreeWalker(node, NodeFilter.SHOW_ELEMENT,null,false);
if(node && node.nodeType === 1){
console.log(node.tagName);
}
var node = treeWalker.nextNode();
while(node != null){
console.log(node.tagName);
node = treeWalker.nextNode();
}
}
以上就是为大家分享的javascript先序遍历DOM树的方法，希望对大家的学习有所帮助。
相关文章
这篇文章主要介绍了JavaScript this使用方法图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
JavaScript中你不知道的Object.entries用法
大家应该都知道,Object.entries()方法返回一个给定对象自身可枚举属性的键值对数组，其排列与使用 for...in 循环遍历该对象时返回的顺序一致,这篇文章主要给大家介绍了关于JavaScript中你不知道的Object.entries用法的相关资料,需要的朋友可以参考下2021-10-10
这篇文章主要为大家详细介绍了仅一个form表单，JavaScript可实现注册信息依次填写提交功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-06-06
Javascript中的window.event.keyCode使用介绍
我们之前发过不少关于event.keyCode相关的文章，大家都可以参考下。2011-04-04
这篇文章主要为大家详细介绍了微信小程序实现商城倒计时，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
本文给大家分享一段js代码关于动态数量的文件上传控件，代码简单易懂，非常不错具有参考借鉴价值，感兴趣的朋友一起看看2016-11-11
这篇文章主要介绍了详解Webpack多环境代码打包的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
这篇文章主要为大家详细介绍了iSlider手机端图片滑动切换插件的使用方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了JCrop+ajaxUpload 图像切割上传的实例代码的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-07-07
这篇文章主要介绍了JavaScript实现的级联算法,结合省市二级联动下拉菜单功能实例分析了javascript事件响应与元素动态操作实现级联算法的相关技巧,需要的朋友可以参考下2018-12-12
最新评论