二叉搜索树有关应用,数据结构课程设计
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的平均查找长度,输出结果。
答案
2021-07-05 16:09:53
3KB
二叉搜索树
1