首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-08-15
36
问题
设从键盘输入一个整数的序列:n,a
1
,a
2
,…,a
n
,其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
选项
答案
二叉排序树的建立问题前面题的(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); //关闭文件 }
解析
转载请注明原文地址:https://jikaoti.com/ti/M1GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
简述三十年战争的过程及其结果。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
A.血行转移B.直接蔓延C.淋巴转移D.种植转移E.胃肠道管腔内转移胃癌转移到肺部()
请说出骨髓穿刺术的部位。
根据《安全生产管理规定》,项目法人应当将水利工程中的拆除工程和爆破工程发包给具有相应水利水电工程施工资质等级的施工单位。项目法人应当在拆除工程或者爆破工程施工()日前,将下列资料报送水行政主管部门、流域管理机构或者其委托的安全生产监督机构备案。
正泰公司与华威公司签订了一份建材购销合同,该批建材合同总价款60万元,正泰公司于8月7日前交货,华威公司在交货后20天内付清合同款项。在交货日前,正泰公司发现华威公司经营状况严重恶化,遂向华威公司发出中止交货的传真通知并要求华威公司提供担保,华威公司予以拒
某企业现有职工80人,()的方案,用人单位不需要提前30日向工会或者全体职工说明情况,听取工会或者职工意见。
自尊就是个人对自身的观点与感觉的看法。()
篮球快攻战术教学中,应先教长传快攻,再教短传与运球相结合的快攻。()
某社团共有46人,其中35人爱好戏剧,30人爱好体育,38人爱好写作,40人爱好收藏,那么这个社团至少有多少人以上四项活动都喜欢?()
EverymorningJohngoestoworkbytrains.He【M1】_____alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmore
Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre
最新回复
(
0
)