首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。
admin
2019-08-01
30
问题
设从键盘输入一个整数的序列:n,a
1
,a
2
,…,a
n
,其中n表示连续输入整数的个数。
试编写一程序按整数值建立一个二叉排序树。
选项
答案
将二叉排序树上的各整数按降序写入磁盘,要对二叉排序树进行“中序遍历”,这里的“中序遍历”要采取“右根左”。为方便起见,先将整数写入一全局变量数组中,再写入磁盘文件中。 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); } }
解析
转载请注明原文地址:https://kaotiyun.com/show/hNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
完整地表述电磁场理论的物理学家是()。
严复翻译的《天演论》一书的出版时间是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
【井冈山革命根据地】
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
洋务运动期间,军事企业主要采取的方式是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在操作系统中,P,V操作是一种()。
下列选择中,()不是操作系统关心的主要问题。
在一项关于学习的实验中,实验者假设:集中学习的效果不如分散学习。实验者将被试随机分成三组,给予所有被试相同的学习材料。第一组被试在周一用3个小时学习,第二组在周一和周二各用3个小时,第三组在周一、周二、周三各用3小时。最后所有被试在周五接受测验。结果,第三
随机试题
投资活动现金净流量小于零,只可能是企业投资收益状况较差,没有取得经济效益。
简述工作评价的方法。
肺癌X线表现有_______。
属于营养输液的是
细胞外的细菌进入细胞的过程是
A国出口商甲向B国进口商乙出口一批货物,采用信用证结算方式。出口商甲在向银行提交()的单据后,即确保可以收到贷款。
景区讲解员不仅要讲解本景区开设背景(包括历史沿革)、规模、布局、价值和特色,还要讲解本景区所在旅游地的()。
在一个家庭里,现在所有成员的年龄加在一起是73岁。家庭成员中有父亲、母亲、一个女儿和一个儿子。父亲比母亲大3岁,女儿比儿子大2岁。四年前家庭里所有的人的年龄总和是58岁,现在儿子多少岁?()
Itwaslateintheafternoon,andIwasputtingthefinaltouchonapieceofwritingthatIwasfeelingprettygoodabout.Iwa
Wheredidtheconversationtakeplace?
最新回复
(
0
)