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