上 机 作 业4
1.输入一个数列，生成一棵二叉排序树；
2.作中序遍历，输出中序遍历序列；
3.作逆中序遍历，输出逆中序遍历序列；
4.输入一个数x，查找二叉排序树，输出相关信息“查找成功”/“查找失败”；
**5.判断该二叉排序树是否为平衡二叉树；输出信息“OK”/“NO”；
**6.计算该二叉排序树的平均查找长度ASL。
说 明 和 要 求
1.选做带“**”的5—6题；
2.每一种操作用C(或C++)函数实现,二叉树的根指针为函数的形式参数；
3.第12周五交程序清单(打印或手抄)。