设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

admin2018-08-12 19

问题设从键盘输入一个整数的序列：n，a₁，a₂，…，a_n，其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

选项

答案二叉排序树的建立问题前面第3题的(1)中已介绍，此处不再赘述。将二叉排序树上的各整数按降序写入磁盘，要对二叉排序树进行“中序遍历”，这里的“中序遍历”要采取“右根左”。为方便起见，先将整数写入一全局变量数组中，再写入磁盘文件中。 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)； } } 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)；／／关闭文件 }

解析

转载请注明原文地址:https://kaotiyun.com/show/WMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下面有关兵制的内容，与唐玄宗有关的是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—个患者想去买东西，走到街上，突然发现人很拥挤，认为这预示着自己要大难临头。确切地说这种症状是

观察营养性缺铁性贫血患儿铁剂疗效，早期最可靠的指标是

下列有关股份有限公司股东大会议事规则的表述正确的是：

如按房屋租金计征房产税，其税率为()。

竣工总图编绘完成后，应经()审核、会签。

每一账页登记完毕，进行过次页和承前页的目的有()。

下列选项中，根据群体的()分类，可分为项目群体、友谊群体、兴趣群体、协会群体等。

开矿会造成水土流失，是因为()。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuya

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。