【正确答案】二叉排序树的建立问题前面题的(1)中已介绍，此处不再赘述。将二叉排序树上的各整数按降序写入磁盘，要对二叉排序树进行“中序遍历”，这里的“中序遍历”要采取“右根左”。为方便起见，先将整数写入一全局变量数组中，再写入磁盘文件中。
int i=0，a[n]； ／／长度为n的整型数组
void InOrder(BSTree t){
／／先右后左的中序遍历二叉排序树t，假定该树t已在题(1)中生成
if(t){
InOrder(t一＞rchild)：
a[i++]=t一＞key；
InOrder(t一＞lchild)；
}
}
void SaveToDisk(){ ／／将二叉排序树上的各整数按降序写入磁盘
FILE *fp；
if((fp=fopen(”filel．dat”，”wb”))==null){
printf(”file can not open!＼n”)；exit(0)；
}
fwrite(a，sizeof(int)，n，fp)； ／／将数组a中的n个整数写入磁盘
fclose(fp)； ／／关闭文件
}