皇家88登录网址JavaScript数据结构之二叉树的遍历算法示例

本文实例讲述了JavaScript实现多叉树的递归遍历和非递归遍历算法操作。分享给大家供大家参照他事他说加以考察,具体如下:

JavaScript落到实处多叉树的递归遍历和非递归遍历算法操作示例,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.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>
  递归遍历:
  <script type="text/javascript" src="recurrenceTree.js"></script>
  <hr>
  非递归遍历:
  <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);

本机测试效果:

皇家88登录网址 1

越来越多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技艺总计》、《JavaScript数学生运动算用法总计》、《JavaScript排序算法计算》、《JavaScript遍历算法与能力总括》、《JavaScript查找算法技能总括》及《JavaScript错误与调治手艺总计》

但愿本文所述对大家JavaScript程序设计有所援助。

本文实例讲述了JavaScript实现多叉树的递归遍历和非递归遍历算法操…

本文实例讲述了JavaScript数据结构之2叉树的遍历算法。分享给我们供大家参考,具体如下:

演示在此以前的备选职业

两种遍历的代码:

示范项指标文件结构:

function inOrder(node){//中序遍历
    if(node!=null){
      inOrder(node.left);
      document.write(node.show()+" ");
      inOrder(node.right);
    }
}
function preOrder(node){//先序遍历
    if(node!=null){
      document.write(node.show()+" ");
      preOrder(node.left);
      preOrder(node.right);
    }
}
function postOrder(node){//后序遍历
    if(node!=null){
      postOrder(node.left);
      postOrder(node.right);
      document.write(node.show()+" ");
    }
}

index.html
jsonData.js
recurrenceTree.js
noRecurrenceTree.js

末段是尝试代码:

解释一下种种文件:

var nums=new BST();
nums.insert(23);
nums.insert(45);
nums.insert(16);
nums.insert(37);
nums.insert(3);
nums.insert(99);
nums.insert(22);
inOrder(nums.root);//3 16 22 23 37 45 99
document.write("<br>");
preOrder(nums.root);//23 16 3 22 45 37 99
document.write("<br>");
postOrder(nums.root);//3 22 16 37 99 45 23

index.html 是用来演示的 HTML 文件。
jsonData.js 里面累积着多叉树的JSON数据。
recurrenceTree.js 递归算法遍历树。
noRecurrenceTree.js 非递归算法遍历树。

树的协会为:
                    23
           16              45
   3       22       37       99

jsonData.js

相应的先序,中序,后序结果自动推导。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图