华中科技大学：《C语言程序设计》上机作业4

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

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