JavaScript数据结构之二叉树的遍历算法示例
本文实例讲述了JavaScript数据结构之二叉树的遍历算法。分享给大家供大家参考,具体如下:
三种遍历的代码:
functioninOrder(node){//中序遍历
if(node!=null){
inOrder(node.left);
document.write(node.show()+"");
inOrder(node.right);
}
}
functionpreOrder(node){//先序遍历
if(node!=null){
document.write(node.show()+"");
preOrder(node.left);
preOrder(node.right);
}
}
functionpostOrder(node){//后序遍历
if(node!=null){
postOrder(node.left);
postOrder(node.right);
document.write(node.show()+"");
}
}
最后是实验代码:
varnums=newBST();
nums.insert(23);
nums.insert(45);
nums.insert(16);
nums.insert(37);
nums.insert(3);
nums.insert(99);
nums.insert(22);
inOrder(nums.root);//3162223374599
document.write("
");
preOrder(nums.root);//2316322453799
document.write("
");
postOrder(nums.root);//3221637994523
树的结构为:
23
16 45
3 22 37 99
对应的先序,中序,后序结果自行推导。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下