应用题设从键盘输入一个整数的序列：n，a₁，a₂，…，a_n，其中n表示连续输入整数的个数。

问答题 14.试编写一程序按整数值建立一个二叉排序树。

【正确答案】将二叉排序树上的各整数按降序写入磁盘，要对二叉排序树进行“中序遍历”，这里的“中序遍历”要采取“右根左”。为方便起见，先将整数写入一全局变量数组中，再写入磁盘文件中。
int i=0，a[n]；／／长度为n的整型数组
void InOrder(BSTree t){
／／先右后左的中序遍历二叉排序树t，假定该树t已在第3题(1)中生成
if(t){
InOrder(t->rchild)；
a[i++]=t->key；
InOrder(t一>lchild)；
}
}

【答案解析】

问答题 15.在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

【正确答案】 void SaveToDisk(){ ／／将二叉排序树上的各整数按降序写入磁盘
FILE*fp；
if((fp=fopen(”filel．dat”，”wb”))==null){
pfintf(”file caB not open!＼n”)；exit(0)；
}
fwfite(a，sizeof(int)，n，fp)；／／将数组a中的n个整数写入磁盘
fclose(fp)；／／关闭文件
}

【答案解析】