[求助]关于二叉排序树的课程设计
(1)以回车‘\n’为输入结素标志,输入L,生成一棵二叉排序树T;
(2)对二叉排序树T作中序遍历,输出结果;
(3)计算二叉排序树T查找成功的平均查找长度,输出结果;
(4)输入元素X,查找二叉排序树T:若存在含X的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无X”。
(1)以回车‘\n’为输入结素标志,输入L,生成一棵二叉排序树T;
(2)对二叉排序树T作中序遍历,输出结果;
(3)计算二叉排序树T查找成功的平均查找长度,输出结果;
(4)输入元素X,查找二叉排序树T:若存在含X的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无X”。