采用二叉链式结构做存储结构的二叉排序树建立和查找算法

本程序使用的是二叉排序树以及二叉树的中序遍历的知识,程序段较短,并且比较容易理解。

94..rar在2004-10-1518:54:17上传说明：VC二叉排序树和平衡二叉树计算程序

编写按层次顺序（同一层自左至右）遍历二叉树的算法。（1）二叉树采用二叉链表作为存储结构。（2）按题集p44面题6.69所指定的格式输出建立的二叉树。（3）输出层次遍历结果。（4）测试用例自己设计。

由c#编写的画二叉排序树、以及动态画二叉排序树，还有平均查找长度的计算、删除叶节点、查找节点的操作，是数据结构中挺重要的一部分。

Basic operation of binary sort tree

二叉排序树 从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。

实验：实现顺序查找，折半查找，二叉排序树，哈希表实验原理：

二叉树的递归算法：建立二叉树、遍历二叉树

以学号作为主关键字的动态查找表，并用二叉排序树表示和储存它；在自己构建的二叉排序树上实现学生信息查询算法；

二叉排序树建立及中序遍历，数据结构作业