数据结构课程设计二叉排序树的实现

二叉排序树的实现二叉排序补充概念(也可以参考书上第九章第二节)左子树的数据总是小于根和右子树的数据,这种就叫做二叉排序树,简单一点,二叉排序树左边的数据小于右边.1）编程实现二叉排序树，包括生成、插入，删除；2）对二叉排序树进行先根、中根、和后根非递归遍历；3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。例如,a为根,左右孩子是bc,b的孩子是de,c的孩子是fg.也可以像这样更加美观:也可以是竖着显示,a为根,bc为孩子.4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉