二叉树节点遍历

最新推荐文章于 2024-07-19 15:53:07 发布

原创最新推荐文章于 2024-07-19 15:53:07 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

原生js 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种使用JavaScript实现的二叉树节点遍历方法：一种是传统的递归方式，另一种利用了NodeIterator接口进行遍历。这两种方法都可以有效地访问DOM树中的每一个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树节点遍历,主要是通过递归方式进行查找,因为层级不定,所以用递归能遍历所有节点,但效率不高,数据量大时会出问题.

html代码
&ltdiv class=“demo”&gt
&ltul&gt
&ltli&gt&lt/li&gt
&ltli&gt
&ltul&gt
&ltli&gt&lt/li&gt
&ltli&gt&lt/li&gt
&ltli&gt
&ltul&gt
&ltli&gt&lt/li&gt
&ltli&gt&lt/li&gt
&ltli&gt&lt/li&gt
&lt/ul&gt
&lt/li&gt
&lt/ul&gt
&lt/li&gt
&ltli&gt&lt/li&gt
&ltli&gt&ltspan&gt&lt/span&gt
&ltspan&gt&lt/span&gt&lt/li&gt
&lt/ul&gt
&lt/div&gt

js 代码
//第一种递归遍历
var demo = document.querySelector(".demo");
function getChild(parent){
var temp = parent.children;
console.log(parent.nodeName);
for(var i = 0 ; i < temp.length ; i++){
getChild(temp[i]);
}
}
getChild(demo);

		//第二种递归遍历
		function getchild1(parent){
			var nodeIterator = document.createNodeIterator(parent,NodeFilter.SHOW_ELEMENT,null,false);
			var node = null;
			while((node = nodeIterator.nextNode()) != null){
				console.log(node.nodeName );
			}
		}
		getchild1(demo);