2.平衡二叉排序树的设计实现用二叉链表作存储结构(1)以回车(‘\n’)为输入结束标志,输入数列L，分别生 成一棵二叉排序树T和平衡的二叉排序树BT ；(2)对二叉排序树T作中序遍历，输出结果；(3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息；(4)分别计算T、BT的查找成功的平均查找长度,输出结果。
先思考 再求助