首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-01-16
45
问题
设从键盘输入一个整数的序列:n,a
1
,a
2
,…,a
n
,其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
选项
答案
二叉排序树的建立问题前面第3题的(1)中已介绍,此处不再赘述。将二叉排序树上的各整数按降序写入磁盘,要对二叉排序树进行“中序遍历”,这里的“中序遍历”要采取“右根左”。为方便起见,先将整数写入一全局变量数组中,再写入磁盘文件中。 int i=0,a[n]: //长度为n的整型数组 void lnOrder(BSTree t){ //先右后左的中序遍历二叉排序树t,假定该树t已在第3题(1)中生成 if(t){ InOrder(t->rchild); a[i++]=t->key; InOrder(t->lchild); } } void SaveToDisk(){ //将二叉排序树上的各整数按降序写入磁盘 FILE*fp: if((fo=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/EYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期,对市场商品价格管理主要采取()。
汉昭帝时,桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论,这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》,其整理者是()。
佛教向亚洲国家传播始于印度的哪个时代?()
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
最早以立法形式巩固大化改新成果的法令是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
“瓜步之战”发生在下列哪两个政权之间?()
下列各种情况中,应采用异步通信方式的是()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
计算机病毒可以通过网络、光盘、移动硬盘进行传播。()
纤维组织玻璃样变性可发生于
正常人瞳孔直径为
中国甲公司与德国乙公司合同纠纷一案,甲公司按照合同中的仲裁条款向某仲裁委员会申请仲裁,仲裁庭经过审理并作出仲裁裁决后,甲公司不得以下列哪种理由申请撤销该涉外仲裁裁决?()
知识产权海关保护备案的有效期为7年。()
马斯洛的需要层次理论中,自主权、成就感等需要是指()。
以生产预算为基础编制的预算有()。
用于向国内外宣布重要事项或法定事项时所使用的文种是()。
Thedoctorpreferredtoresignratherthanbeaccusedpubliclyofinfamousconduct.
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)