本文实例讲述了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 99document.write("<br>");preOrder(nums.root);//23 16 3 22 45 37 99document.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程序设计有所帮助。
新闻热点
疑难解答
