欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JavaScript数据结构之二叉树的遍历算法示例

程序员文章站 2022-04-28 09:15:59
本文实例讲述了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程序设计有所帮助。