JavaScript数据结构之二叉树的遍历算法示例

 更新时间:2017年04月13日 08:51:45   转载 作者:布瑞泽的童话  
这篇文章主要介绍了JavaScript数据结构之二叉树的遍历算法,简单介绍了javascript实现数据结构中二叉树的中序遍历、先序遍历及后序遍历方法与相关使用技巧,需要的朋友可以参考下

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

三种遍历的代码:

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()+" ");
    }
}

最后是实验代码:

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

树的结构为:
                    23
           16              45
   3       22       37       99

对应的先序,中序,后序结果自行推导。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结

希望本文所述对大家JavaScript程序设计有所帮助。

相关文章

  • 通过扫描二维码打开app的实现代码

    通过扫描二维码打开app的实现代码

    在项目开发中遇到这样的需求,扫描二维码打开app如果用户没有这个app则提示它跳转,怎么实现呢?下面小编给大家分享通过扫描二维码打开app的实现代码,感兴趣的朋友参考下吧
    2016-11-11
  • JavaScript通过setTimeout实时显示当前时间的方法

    JavaScript通过setTimeout实时显示当前时间的方法

    这篇文章主要介绍了JavaScript通过setTimeout实时显示当前时间的方法,涉及javascript操作时间显示的技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • JS区分浏览器页面是刷新还是关闭

    JS区分浏览器页面是刷新还是关闭

    在web开发中我们经常各种各样的需求。今天小编给大家介绍JS区分浏览器页面是刷新还是关闭标签页,非常实用,感兴趣的童鞋参考下吧
    2016-04-04
  • TypeScript中的方法重载详解

    TypeScript中的方法重载详解

    这篇文章主要给大家介绍了关于TypeScript中方法重载的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用TypeScript具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-04-04
  • JS判断文本框内容改变事件的简单实例

    JS判断文本框内容改变事件的简单实例

    本篇文章主要是对JS判断文本框内容改变事件的简单实例进行了详细的介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2014-03-03
  • 页面版文本框智能提示JS代码

    页面版文本框智能提示JS代码

    首先说下背景,该code用于一个多条件查询界面,原本该查询条件由一个下拉列表提供,但是由于下拉列表数据量过大,用户使用不方便,便希望在页面给出一个智能提示的功能,但搜索的数据来自下拉列表
    2009-11-11
  • 基于Bootstrap table组件实现多层表头的实例代码

    基于Bootstrap table组件实现多层表头的实例代码

    Bootstrap table还有一个很多强大的功能,下面就通过本文给大家分享基于Bootstrap table组件实现多层表头的实例代码,需要的朋友参考下吧
    2017-09-09
  • 判断“命令按钮”是否被鼠标单击详解

    判断“命令按钮”是否被鼠标单击详解

    在本篇文章里小编给各位分享的是关于判断“命令按钮”是否被鼠标单击的相关知识点内容,有需要的朋友们参考下。
    2019-07-07
  • 浅谈如何使用webpack构建多页面应用

    浅谈如何使用webpack构建多页面应用

    这篇文章主要介绍了浅谈如何使用webpack构建多页面应用,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-05-05
  • JavaScript学习小结(7)之JS RegExp

    JavaScript学习小结(7)之JS RegExp

    在js中,正则表达式是由一个RegExp对象表示的,RegExp 是正则表达式的缩写。RegExp简单的模式可以是一个单独的字符。更复杂的模式包括了更多的字符,并可用于解析、格式检查、替换等等。可以使用一个RegExp()构造函数来创建RegExp对象,也可以使用直接量语法
    2015-11-11

最新评论