JavaScript数据结构之二叉树的遍历算法示例
程序员文章站
2022-08-27 22:58:27
本文实例讲述了javascript数据结构之二叉树的遍历算法。分享给大家供大家参考,具体如下:
三种遍历的代码:
function inorder(node){...
本文实例讲述了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程序设计有所帮助。