本文实例讲述了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程序设计有所帮助。
您可能感兴趣的文章:
- JS实现二叉查找树的建立以及一些遍历方法实现
- JavaScript数据结构之二叉查找树的定义与表示方法
- JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法示例
- JavaScript实现二叉树定义、遍历及查找的方法详解
- JavaScript数据结构之二叉树的查找算法示例
- JS实现的二叉树算法完整实例
- JavaScript实现二叉树的先序、中序及后序遍历方法详解
- javascript实现二叉树遍历的代码
- Javascript实现从小到大的数组转换成二叉搜索树
- JavaScript数据结构之二叉树的删除算法示例
- JavaScript实现的DOM树遍历方法详解【二叉DOM树、多叉DOM树】
- JS中的算法与数据结构之二叉查找树(Binary Sort Tree)实例详解