数据结构实验报告.doc

.数据结构实验报告一 题目要求1） 编程实现二叉排序树，包括生成、插入，删除；2） 对二叉排序树进行先根、中根、和后根非递归遍历；3） 每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?二 解决方案对于前三个题目要求，我们用一个程序实现代码如下#include#include #include #include Stack.h /栈的头文件，没有用上typedef int ElemType; /数据类型typedef int Status; /返回值类型/定义二叉树结构typedef struct BiTNode ElemType dat