JavaScript中的“树结构”指DOM这种分层数据组织方式,以document为根节点,HTML元素按父子、兄弟关系嵌套构成树;常用遍历法包括childNodes/children、parentNode、next/previousElementSibling、querySelector及递归DFS与队列BFS。

JavaScript 中的“树结构”指的是一种分层的数据组织方式,DOM(文档对象模型)就是典型的树结构——网页的 HTML 元素以父子、兄弟关系嵌套连接,形成一棵从 document 根节点出发的树。
比如这段 HTML:
一段文字
标题
它对应的 DOM 树根是 document,#app 是它的子节点(通常为 document.body 或 document.documentElement 的直接子元素),h1、p、ul 是 #app 的子节点,li 又是 ul 的子节点……逐层向下,构成清晰的父子层级。
立即学习“Java免费学习笔记(深入)”;
遍历不等于“操作”,而是按某种顺序访问每个节点。DOM 提供了多种原生方式:
children 更常用)document 或 null
nextElementSibling 和 previousElementSibling
这是最贴近“树遍历本质”的写法,从根开始,先处理当前节点,再递归处理所有子元素:
function traverse(node) {
if (node.nodeType === Node.ELEMENT_NODE) {
console.log(node.tagName); // 只处理元素节点
}
for (let child of node.children) {
traverse(child);
}
}
traverse(document.body);
它自然地按 HTML 结构顺序访问:BODY → DIV → H1 → P → UL → LI → LI。
用队列实现,一层一层往下扫,适合需要“先看到所有一级子元素”的场景:
function bfs(root) {
const queue = [root];
while (queue.length > 0) {
const node = queue.shift();
if (node.nodeType === Node.ELEMENT_NODE) {
console.log(node.tagName);
}
for (let child of node.children) {
queue.push(child);
}
}
}
bfs(document.body);
输出顺序类似:BODY → DIV → H1 → P → UL → LI → LI(取决于 div 下是否还有其他同级元素)。
基本上就这些。DOM 树本身不复杂,但容易忽略节点类型(如文本节点)、空白符影响和 children 与 childNodes 的区别。用对方法,遍历就变得清晰可控。
以上就是什么是javascript树结构_如何遍历DOM树?的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号