首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-08-15
63
问题
设从键盘输入一个整数的序列: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://kaotiyun.com/show/KMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,三国称帝的先后顺序是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
日本三个月亡华计划破产的标志是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
以下说法中错误的是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
同伴关系
铣削速度是指工件相对铣刀每分钟移动的距离。()
正常情况下,能通过滤过膜的物质是()。
()属于财政部与其他部门联合发布的会计制度。
下列属于关联交易的是()。
()是企业还款能力变化的直接反映,银行应定期收集符合会计制度要求的企业财务报表。[2015年5月真题]
影响货币时间价值的主要因素包括()。
校园文化包括_______、_______、_______。
It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa
下列关于风险的叙述不正确的是:风险是指(17)
最新回复
(
0
)