①BTree createBT(); ②int insertBST(BTree *T, char e);插入 当二叉排序树BST中不存在结点值等于e时，插入e并返回0，否则返回-1. ③int deleteBST(BTree *T, char key);删除 若二叉排序树T中存在结点值等于key时，则删除该数据元素，并返回0；否则返回-1。 ④BTree searchBST(BTree T, char key); 查找失败返回NULL 查找成功则返回关键字为key的结点

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