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程序设计有所帮助。
相关文章
这篇文章主要介绍了JavaScript 正则表达式中global模式的特性 的相关资料,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了微信小程序用户登录和登录态维护的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要给大家介绍了关于JSON.stringify使用的相关资料, JSON.stringify()方法是将一个JavaScript值(对象或者数组)转换为一个 JSON字符串,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了ES6知识点整理之函数对象参数默认值及其解构应用,结合实例形式分析了ES6函数对象参数相关使用技巧,需要的朋友可以参考下2019-04-04
这篇文章主要分享一个常用的javascript静态类，笔者自己写的,需要的朋友可以参考下2014-12-12
在日常前端开发中,大屏项目是每个前端开发者必备技能,但是目前设备尺寸大小和分辨率都不相同,所以大屏适配成了一个头疼的问题,所以下面这篇文章主要给大家介绍了关于前端大屏适配的三种解决方案,需要的朋友可以参考下2024-03-03
今天小编就为大家分享一篇浅谈layui框架自带分页和表格重载的接口解析问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
“算24”是一种游戏，小时候玩过，就是一副扑克，把大王，小王除掉，A算1点J,Q，K都算10点。任意抽4个牌，可以运用+-*/()来进行运算，把最后结果等于24。2008-05-05
只显示一次的提示信息，刷新一页面或第二次来到这个页面，就不会再弹出提示窗口了，用在网页上是想当实用的吧，因为很多人都不希望经常弹出什么窗口，本效果因此会提升用户体验，让用户喜欢你的网页2013-03-03
这篇文章主要介绍了JS插入排序简单理解与实现方法,结合实例形式分析了JavaScript插入排序基本原理、实现方法及相关操作注意事项,需要的朋友可以参考下2019-11-11
最新评论