首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-01-16
26
问题
设从键盘输入一个整数的序列: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
学硕统考专业
相关试题推荐
下列不属于苏联战时共产主义政策内容的是()。
简述布匿战争的过程。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
中古时代实行索贡巡行赋税征收方式的国家是()。
中华民国军政府是由下列哪个军阀成立的?()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
A.肝阳化风B.热极生风C.阴虚风动D.血虚生风(2008年第83,84题)症见肢麻不仁、甚则丁,其病机是()
焊缝及熔敷金属拉伸试样的直径为6mm时,其尺寸极限偏差为()。
根据《中华人民共和国环境影响评价法》,建设项目的环境影响评价文件自批准之日起超过五年,方决定该项目开工建设的,其环境影响评价文件应当报原审批部门()。
居住区内住宅层数的平均值指()。
1.背景某项目经理部负责本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的形式承包,工程的路由报建工作已由建设单位完成,工程于4月15日开工,工期37天。该工程包括三个中继段,其中A中继段为50km、B中继段为60km、C中继段为70km
奈普科技公司系江海市大型股份制企业。市税务局稽查局对奈普科技公司的纳税情况依法实施检查,发现奈普科技公司2017年6月至12月存在未按规定申报纳税的情况。市税务局稽查局根据税收法律、法规和有关规定,作出《税务处理决定书》,责令奈普科技公司补缴税款3260.
Communicationstechnologiesarefarfromequalwhenitcomestoconveyingthetruth.Thefirststudytocomparehonestyacrossa
在数据库中,产生数据不一致的根本原因是
OurEnglishteacherinsistedthatwespendmoretimeon______reading.
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp
最新回复
(
0
)