二叉链表和顺序表建二叉排序树

运行环境：Dev-c++使用范围：大学c语言数据结构课程设计功能：【基本要求】1.用二叉链表作存储结构(1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；(2)对二叉排序树T作中序遍历，输出结果；(3)计算二叉排序树T查找成功的平均查找长度,输出结果；2.用顺序表(一维数组)作存储结构(1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；(2)对二叉排序树T作中序遍历,输出结果；(3)计算二叉排序树T查找成功的平均查找长度,输出结果；(4)输入元素x,查找二叉排序