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相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
-
本文向大家介绍JavaScript数据结构与算法之二叉树插入节点、生成二叉树示例，包括了JavaScript数据结构与算法之二叉树插入节点、生成二叉树示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JavaScript数据结构与算法之二叉树插入节点、生成二叉树。分享给大家供大家参考，具体如下： javascript数据结构与算法-- 插入节点、生成二叉树 二叉树中，相对较小的值保存在左
-
本文向大家介绍JavaScript数据结构与算法之二叉树遍历算法详解【先序、中序、后序】，包括了JavaScript数据结构与算法之二叉树遍历算法详解【先序、中序、后序】的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JavaScript数据结构与算法之二叉树遍历算法。分享给大家供大家参考，具体如下： javascript数据结构与算法--二叉树遍历（先序） 先序遍历先访问根节点， 然后以
-
树是一种非线性的数据结构，以分层的方式存储数据，它对于存储需要快速查找的数据非常有用。 树是一种一对多的数据结构。树又有很多子集，比如：二叉树、二叉搜索树、2-3树、红黑树等等。 现实例子就是公司的组织架构，总裁为树的最顶端叫根节点，各部门按照领导人区分为子树。 在计算机科学中，HTML结构就是典型的树结构 树的节点可以有0个或多个子节点。当一棵树（的所有节点）最多只能有两个子节点时，这样的树被称
-
用递归方式遍历二叉树 思路说明 遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。 以下图的二叉树为例： 先定义三个符号标记： 访问结点本身（N） 遍历该结点的左子树（L） 遍历该结点的右子树（R） 有四种方式： 前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树 中序遍历(InorderTraversal,LNR):先访问左子树，然后访问根节点
-
本文向大家介绍JavaScript数据结构与算法之二叉树添加/删除节点操作示例，包括了JavaScript数据结构与算法之二叉树添加/删除节点操作示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JavaScript数据结构与算法之二叉树添加/删除节点操作。分享给大家供大家参考，具体如下： 运行结果： 感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http:
-
本文向大家介绍javascript数据结构之二叉搜索树实现方法，包括了javascript数据结构之二叉搜索树实现方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了javascript二叉搜索树实现方法。分享给大家供大家参考，具体如下： 二叉搜索树：顾名思义，树上每个节点最多只有二根分叉；而且左分叉节点的值 < 右分叉节点的值 。 特点：插入节点、找最大/最小节点、节点值排序 非常方便