首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。
admin
2019-08-01
31
问题
设从键盘输入一个整数的序列: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
学硕统考专业
相关试题推荐
下列国家中不是不结盟运动发起者的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
随机试题
改正下面句中的错误并说明理由:尽管我们在前进的路上遇到了多么大的困难,我们也能克服。
52岁男性,反复发作腰痛5个月,2周前因扭伤腰部,疼痛加剧,且向右小腿外侧放射,腰部活动受限。查体:腰4、5棘突偏右有固定压痛并向下肢放射,右下肢直腿抬高试验(+),加强试验(+),右足躖趾背伸力下降,右小腿及足背外侧痛觉下降。为明确诊断,最有价值的辅
手洗中间处理最佳方式
下列哪项不属于乙脑的调护()
下列药物较易导致药源性肺间质纤维化的是
影响房地产周期循环的主要原因包括()。
A、17B、23C、32D、39D第一圈中,13+10=18+5=23,第二圈中,2+3=4+1=5,所以26+13=16+23=39。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是()。
中国共产觉第十八届三中全会
ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusi
最新回复
(
0
)