本文通过具体代码示例，详细讲解了JavaScript中多叉树的两种遍历方式。包含递归遍历与基于栈的非递归遍历实现，附带完整的JSON数据定义、HTML演示结构及核心JS逻辑，帮助开发者理解并应用树形结构处理。
多叉树遍历概述与文件结构
本文通过具体代码示例，详细讲解了JavaScript中多叉树的两种遍历方式。分享给大家参考。
演示前的准备工作
演示项目的文件结构如下：
index.html jsonData.js recurrenceTree.js noRecurrenceTree.js
各文件功能说明：
index.html 为演示用的HTML页面。 jsonData.js 包含多叉树的JSON数据。 recurrenceTree.js 实现递归遍历算法。 noRecurrenceTree.js 实现非递归遍历算法。
jsonData.js 文件内容
递归遍历实现
/**
* 用于演示的 JSON 树形数据结构
*/
var root = {
name:'D盘',
children:[
{
name:'学习',
children:[
{
name:'电子书',
children:[
{
name:'文学',
children:[
{
name:'茶馆'
},
{
name:'红与黑'
}
]
}
]
}
]
},
{
name:'电影',
children:[
{
name:'美国电影'
},
{
name:'日本电影'
}
]
}
]
}
index.html 文件内容
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="renderer" content="webkit"/>
<meta http-equiv="x-ua-compatible" content="ie=edge, chrome=1">
<meta http-equiv="Cache-Control" content="max-age: 31536000">
<title>www.jb51.net js多叉树遍历</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">
<meta name="wap-font-scale" content="no">
<meta name="author" content="">
<meta name="keywords" content="">
<meta name="description" content="">
<script type="text/javascript" src="jsonData.js"></script>
</head>
<body>
递归遍历：<span id="app"></span>
<script type="text/javascript" src="recurrenceTree.js"></script>
<hr>
非递归遍历：<span id="app2"></span>
<script type="text/javascript" src="noRecurrenceTree.js"></script>
</body>
</html>
递归遍历实现
recurrenceTree.js 文件内容
非递归遍历实现
// 遍历单个节点
function traverseNode(node){
var divObj = document.getElementById("app");
divObj.innerHTML = divObj.innerHTML + " " + node.name;
}
// 递归遍历树
// 作者：张超
function traverseTree(node){
if (!node) {
return;
}
traverseNode(node);
if (node.children && node.children.length > 0) {
var i = 0;
for (i = 0; i < node.children.length; i++) {
this.traverseTree(node.children[i]);
}
}
}
traverseTree(root);
非递归遍历实现
noRecurrenceTree.js 文件内容
// 遍历单个节点
function traverseNode2(node){
var divObj2 = document.getElementById("app2");
divObj2.innerHTML = divObj2.innerHTML + " " + node.name;
}
// 非递归遍历树
// 作者：张超
function traverseTree2(node){
if (!node) {
return;
}
var stack = [];
stack.push(node);
var tmpNode;
while (stack.length > 0) {
tmpNode = stack.pop();
traverseNode2(tmpNode);
if (tmpNode.children && tmpNode.children.length > 0) {
var i = tmpNode.children.length - 1;
for (i = tmpNode.children.length - 1; i >= 0; i--) {
stack.push(tmpNode.children[i]);
}
}
}
}
traverseTree2(root);
本地测试结果展示：
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。