大型作业课程设计题目和内容.docVIP

一、大型作业（课程设计）题目和内容 1、??????? 用二叉链表作存储结构 （1）?????????? 以回车（‘\n’）为输入结束标志，输入数列L，生成二叉排序树T； （2）?????????? 对二叉排序树T作中序遍历,输出结果； （3）?????????? 计算二叉排序树T的平均查找长度，输出结果； （4）?????????? 输入元素x，查找二叉排序树T，如果存在含x的结点，则删除该结点，并作中序遍历(执行操作2)；否则输出信息“无结点x”； （5）?????????? 判断二叉排序树T是否为平衡二叉树，输出信息“OK!”/“NO!”; *（6） 再用数列L，生成平衡二叉排序树BT：当插入新元素后，发现当前二叉排序树BT不是平衡二叉排序树，则立即将它转换成新的平衡二叉排序树BT； *（7） 计算平衡二叉排序树BT的平均查找长度，输出结果。 2、 用顺序表（一维数组）作存储结构 （1）?????????? 以回车（‘\n’）为输入结束标志，输入数列L，生成二叉排序树T； （2） 对二叉排序树T作中序遍历,输出结果； （3） 计算二叉排序树T的平均查找长度，输出结果； （4） 输入元素x，查找二叉排序树T，如果存在含x的结点，则删除该结点，并作中序遍历(执行操作2)；否则输出信息“无结点x”； （5） 判断二叉排序树T是否为平衡二叉树，输出信息“OK!”/“