主题:各位大哥,帮忙啊。我救急!!!!
用顺序表(一维数组)作存储结构
(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉
排序树T;
(2)对二叉排序树T作中序遍历,输出结果;
(3)计算二叉排序树T查找成功的平均查找长度,输出结果;
(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该
结点,并作中序遍历(执行操作2);否则输出信息“无x”;
[color=00FF00][/color]
(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉
排序树T;
(2)对二叉排序树T作中序遍历,输出结果;
(3)计算二叉排序树T查找成功的平均查找长度,输出结果;
(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该
结点,并作中序遍历(执行操作2);否则输出信息“无x”;
[color=00FF00][/color]