创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下：
1. 定义二叉排序树的结构BiTree；
2. 编制二叉排序树的插入算法：void Insert_SortTree (BiTree ST, ElemType x)；
3. 编制中序遍历函数；
4. 在main()函数中完成二叉排序树的建立，以及中序遍历的输出。（二叉排序树的各个元素从键盘输入，并利用Insert_SortTree()函数进行插入建立）；
5. 编制层次遍历函数，并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现；为此需要定义一个队列结构（可以采用链队列，也可以采用循环顺序队列），并实现相关的队列函数。
标签：
排序
树
上传时间：
2013-12-25
上传用户：kikye
