js遍历节点树

最新推荐文章于 2024-07-23 23:00:13 发布

yCodeM

最新推荐文章于 2024-07-23 23:00:13 发布

阅读量4.5k

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/qq_38594777/article/details/83821616

版权

本文介绍了如何使用JavaScript遍历一个给定的节点树结构。通过提供的JS代码示例，展示了深度优先和广度优先的遍历方法。

摘要由CSDN通过智能技术生成

遍历节点树，节点树如下：

<!DOCTYPE html>
<html lang="en">
	<head>
		<title>遍历节点树</title>
		<meta charset="utf-8"/>
	</head>
	<body>
		<ul>
			<li>北京
				<ul>
					<li>朝阳区</li>
					<li>海淀区</li>
				</ul>
			</li>
			<li>上海</li>
			<li>广东</li>
		</ul>
		<script src="queryNode.js"></script>
	</body>
</html>

js代码：

var arr = [];  // 用于缩进
function getChildren( parent ){
	
	console.log(
	
	arr.join("")+ ( parent.nodeType != 3 ? parent.nodeName : parent.nodeValue )
	 //当不为文本节点时输出元素名称,为是输出内容
	);
	var len = parent.childNodes.length;  //获得字节点个数

            //parent.children.length  //获得子元素个数
		if( len > 0 ){   //当子节点存在时
			arr.push( "