How to traverse the DOM tree in order in javascript
The DOM tree is a tree structure composed of all nodes in the document (element nodes, text nodes, comment nodes, etc.). The parsing and construction of the DOM tree is a key function to be implemented by the browser. Since the DOM tree is a tree structure, we can use the related methods of traversing the tree structure to traverse the DOM tree. At the same time, the "Traversal" module in DOM2 provides two new types, so that the DOM can be easily implemented. Preorder traversal of the tree.
Note: The five methods in this article are all pre-order traversal methods of the DOM (depth-first traversal), and only focus on the Element type.
1. Use the basic interface in DOM1 to recursively traverse the DOM tree
DOM1 provides some APIs for the basic type Node, through which some basic DOM operations can be completed. The code for recursively traversing the DOM tree is relatively simple. The core idea is to process the current node first, and then recursively traverse the child nodes from left to right. The code is as follows:
/**
* 使用递归的方式先序遍历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. Use the basic interface of DOM1 to iteratively traverse the DOM Tree
Different from the first method, this time an iterative method is used to traverse the DOM tree. Using iteration to traverse the DOM tree is relatively complicated. The key point is to use a stack to maintain the access path of the node. When the current node is processed, the first Element child node of the node is first used as the root node of the next cycle, and according to Push other child element nodes of the current node onto the stack in order from right to left. If the current node does not have an Element child node, pop an Element node from the stack as the root node of the next cycle until the root node cannot be obtained. The code is as follows:
/**
* 使用迭代的方式先序遍历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. Use the DOM extended Element Traversal API to recursively traverse the DOM tree
DOMElement Traversal API provides several interfaces to facilitate DOM traversal, making it easier to obtain a The Element child node of the node. In Section 2 of "DOM Extension: Further Enhancement of DOM API [Summary - Part 1]", the Element Traversal API of DOM extension is introduced. The code is as follows:
/**
* 使用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. Using NodeIterator
The "Traversal" module of DOM2 provides the NodeIterator type, which can be used to easily implement pre-order traversal of the DOM tree, "JavaScript Advanced Programming Section 12.3.1 of "Third Edition" introduces this type. We give the code directly here as follows:
/**
* 使用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. Using TreeWalker
The TreeWalker type can be said to be an enhanced version of the NodeIterator type. Section 12.3.2 of "JavaScript Advanced Programming, Third Edition" introduces this type. We also directly give the code here as follows:
/**
* 使用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();
}
}The above is the method of javascript that is shared with you to traverse the DOM tree in order. I hope it will be helpful to everyone's study.
For more articles related to JavaScript’s method of pre-order traversal of the DOM tree, please pay attention to the PHP Chinese website!
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
1670
14
1428
52
1329
25
1276
29
1256
24
Python vs. JavaScript: The Learning Curve and Ease of Use
Apr 16, 2025 am 12:12 AM
Python is more suitable for beginners, with a smooth learning curve and concise syntax; JavaScript is suitable for front-end development, with a steep learning curve and flexible syntax. 1. Python syntax is intuitive and suitable for data science and back-end development. 2. JavaScript is flexible and widely used in front-end and server-side programming.
From C/C to JavaScript: How It All Works
Apr 14, 2025 am 12:05 AM
The shift from C/C to JavaScript requires adapting to dynamic typing, garbage collection and asynchronous programming. 1) C/C is a statically typed language that requires manual memory management, while JavaScript is dynamically typed and garbage collection is automatically processed. 2) C/C needs to be compiled into machine code, while JavaScript is an interpreted language. 3) JavaScript introduces concepts such as closures, prototype chains and Promise, which enhances flexibility and asynchronous programming capabilities.
JavaScript and the Web: Core Functionality and Use Cases
Apr 18, 2025 am 12:19 AM
The main uses of JavaScript in web development include client interaction, form verification and asynchronous communication. 1) Dynamic content update and user interaction through DOM operations; 2) Client verification is carried out before the user submits data to improve the user experience; 3) Refreshless communication with the server is achieved through AJAX technology.
JavaScript in Action: Real-World Examples and Projects
Apr 19, 2025 am 12:13 AM
JavaScript's application in the real world includes front-end and back-end development. 1) Display front-end applications by building a TODO list application, involving DOM operations and event processing. 2) Build RESTfulAPI through Node.js and Express to demonstrate back-end applications.
Understanding the JavaScript Engine: Implementation Details
Apr 17, 2025 am 12:05 AM
Understanding how JavaScript engine works internally is important to developers because it helps write more efficient code and understand performance bottlenecks and optimization strategies. 1) The engine's workflow includes three stages: parsing, compiling and execution; 2) During the execution process, the engine will perform dynamic optimization, such as inline cache and hidden classes; 3) Best practices include avoiding global variables, optimizing loops, using const and lets, and avoiding excessive use of closures.
Python vs. JavaScript: Community, Libraries, and Resources
Apr 15, 2025 am 12:16 AM
Python and JavaScript have their own advantages and disadvantages in terms of community, libraries and resources. 1) The Python community is friendly and suitable for beginners, but the front-end development resources are not as rich as JavaScript. 2) Python is powerful in data science and machine learning libraries, while JavaScript is better in front-end development libraries and frameworks. 3) Both have rich learning resources, but Python is suitable for starting with official documents, while JavaScript is better with MDNWebDocs. The choice should be based on project needs and personal interests.
Python vs. JavaScript: Development Environments and Tools
Apr 26, 2025 am 12:09 AM
Both Python and JavaScript's choices in development environments are important. 1) Python's development environment includes PyCharm, JupyterNotebook and Anaconda, which are suitable for data science and rapid prototyping. 2) The development environment of JavaScript includes Node.js, VSCode and Webpack, which are suitable for front-end and back-end development. Choosing the right tools according to project needs can improve development efficiency and project success rate.
The Role of C/C in JavaScript Interpreters and Compilers
Apr 20, 2025 am 12:01 AM
C and C play a vital role in the JavaScript engine, mainly used to implement interpreters and JIT compilers. 1) C is used to parse JavaScript source code and generate an abstract syntax tree. 2) C is responsible for generating and executing bytecode. 3) C implements the JIT compiler, optimizes and compiles hot-spot code at runtime, and significantly improves the execution efficiency of JavaScript.
