這篇文章主要介紹了JavaScript實作多叉樹的遞歸遍歷和非遞歸遍歷演算法,結合實例形式詳細分析了JavaScript多叉樹針對json節點的遞歸與非遞歸遍歷相關操作技巧,對JavaScript有興趣的朋友可以參考下
本文實例講述了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.php.cn 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 pObj = document.getElementById("app");
pObj.innerHTML = pObj.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 pObj2 = document.getElementById("app2");
pObj2.innerHTML = pObj2.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帶來幫助！ ！
相關推薦：
js實作抽獎系統功能碼分享
本文主要和大家詳細介紹了一個關於抽獎系統的題目之js抽獎系統功能，具有一定的參考價....
實例詳解js中ajax訪問
本文主要和大家介紹原生js中ajax訪問的實例詳解的相關資料,希望透過本文大家能夠掌握理....
以上是JavaScript實作多叉樹的遞歸遍歷和非遞歸遍歷演算法操作範例的詳細內容。更多資訊請關注PHP中文網其他相關文章！
