JavaScript

超轻量级php框架startmvc

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

更新时间:2020-05-06 00:12:01 作者:startmvc
本文实例讲述了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 数据结构 二叉树 遍历 算法