首頁 > 文章 > web前端 > JavaScript關於多叉樹的遞歸遍歷和非遞歸遍歷演算法分享

JavaScript關於多叉樹的遞歸遍歷和非遞歸遍歷演算法分享

小云云原創: 2018-05-16 16:42:362686瀏覽

本文主要和大家介紹了JavaScript實現多叉樹的遞歸遍歷和非遞歸遍歷演算法,結合實例形式詳細分析了JavaScript多叉樹針對json節點的遞歸與非遞歸遍歷相關操作技巧,需要的朋友可以參考下，希望能幫助大家。

示範先前的準備工作

#示範專案的檔案結構：

##index.html

jsonData.js
recurrenceTree.js
noRecurrenceTree.js

解釋一下各個檔案：

index.html 是用來示範的HTML文件。

jsonData.js 裡面儲存著多叉樹的JSON資料。
recurrenceTree.js 遞歸演算法遍歷樹。
noRecurrenceTree.js 非遞歸演算法遍歷樹。

jsonData.js

/**
 * 用于演示的 JSON 树形数据结构
 */
var root = {
  name:&#39;D盘&#39;,
  children:[
    {
      name:&#39;学习&#39;,
      children:[
        {
          name:&#39;电子书&#39;,
          children:[
            {
              name:&#39;文学&#39;,
              children:[
                {
                  name:&#39;茶馆&#39;
                },
                {
                 name:&#39;红与黑&#39;
                }
              ]
            }
          ]
        }
      ]
    },
    {
      name:&#39;电影&#39;,
      children:[
        {
          name:&#39;美国电影&#39;
        },
        {
          name:&#39;日本电影&#39;
        }
      ]
    }
  ]
}

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 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);

本機測試效果：

#相關推薦：

關於二元樹的非遞歸遍歷實例程式碼分享

php使用遞歸遍歷指定資料夾內的檔案實作方法

PHP遞歸遍歷指定資料夾內的檔案實作方法

以上是JavaScript關於多叉樹的遞歸遍歷和非遞歸遍歷演算法分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！

陳述：

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

上一篇：Nuxt.js Vue服務端渲染詳解下一篇：Nuxt.js Vue服務端渲染詳解

看更多