二叉排序树用二叉链表作存储结构

二叉排序树。用二叉链表作存储结构。要求：(1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；(2)对二叉排序树T作中序遍历，输出结果；(3)计算二叉排序树T查找成功的平均查找长度,输出结果；(4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序历(执行操作2)；否则输出信息“无x”。