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程序设计有所帮助。
相关文章
通过location.replace禁止浏览器后退防止重复提交
如果用户重复提交事件，然后又后退，这样可能会对某些数据产生灾难性的问题。所以今天就向大家介绍一种通过location.replace禁止浏览器后退按钮的方法2014-09-09
sort()方法主要是用于对数组进行排序，默认情况下该方法是将数组元素转换成字符串，然后按照ASC码进行排序，这个大家都能理解，但如果数组元素是一个Object呢，转不了字符串，难道不能进行排序？答案当然是否定的,那么我们就来详细探讨下sort()方法的使用2015-08-08
这篇文章主要介绍了JavaScript 预解释,包含带var关键字预解释、带function关键字预解释,需要的朋友可以参考下2015-01-01
本篇文章主要介绍了JavaScript使用Ajax上传文件的示例代码，详细的介绍了两种上传方式，感兴趣的小伙伴可以了解一下2017-08-08
正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串搜索模式,这篇文章主要给大家介绍了关于彻底搞懂JavaScript正则表达式的相关资料,需要的朋友可以参考下2022-09-09
这篇文章主要介绍了微信小程序时间轴实现方法,结合实例形式分析了微信小程序wx:for语句使用与时间轴纵向布局相关操作技巧,需要的朋友可以参考下2019-01-01
Echarts是百度旗下的一款开源的商业级数据可视化产品,具有丰富的图表类型,下面这篇文章主要给大家介绍了关于echarts设置暂无数据方法及遇到的问题的相关资料,需要的朋友可以参考下2022-12-12
这篇文章主要介绍了js实现动画特效的文字链接鼠标悬停提示的方法,实例分析了javascript操作css的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
本文通过实例代码给大家详细介绍了使用cookie绕过验证码登录的实现方法，需要的朋友参考下吧2017-10-10
这篇文章主要介绍了微信小程序背景音乐开发详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
最新评论