设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。试编写一程序按整数值建立一个二叉排序树。

admin2019-08-01 15

问题设从键盘输入一个整数的序列：n，a₁，a₂，…，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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。试编写一程序按整数值建立一个二叉排序树。

计算机408

学硕统考专业

仰韶文化的代表器物是()。

下列国家中不是不结盟运动发起者的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

哈巴拉文明是建立在农业基础上的城市文明，代表哈巴拉文明的典型城市是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

Thesedays,thereareveryfewwildanimalsleftintheUK.Thewolveshavegone.Thebearshavebeenhuntedtoextinction.Fort

此时哪项措施是不正确的

女，1岁。发热伴咳喘3天，口周稍青紫。用鼻前庭导管吸氧．氧流量应为

某股份有限公司拟减少注册资本。为此，该公司必须依法实施哪些行为?()。

《中华人民共和国环境影响评价法》规定：对环境有重大影响的规划实施后，编制机关应当及时组织环境影响的()，并将评价结果报告审批机关。

双重性质账户的期末余额可能在借方，也可能在贷方。()

以下不属于考虑风险调整的基金业绩评估方法的是()。

在检验活动中，属于测量仪器检验的内容是()。

AdamSmith,awriterinthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofit

Asmostschoolsaresetuptoday,learningiscompulsory.Itisanought,evenworse,amust,【C1】______byregularhoursandrig

设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。 试编写一程序按整数值建立一个二叉排序树。

计算机408

学硕统考专业

仰韶文化的代表器物是()。

下列国家中不是不结盟运动发起者的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

哈巴拉文明是建立在农业基础上的城市文明，代表哈巴拉文明的典型城市是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

Thesedays,thereareveryfewwildanimalsleftintheUK.Thewolveshavegone.Thebearshavebeenhuntedtoextinction.Fort

此时哪项措施是不正确的

女，1岁。发热伴咳喘3天，口周稍青紫。用鼻前庭导管吸氧．氧流量应为

某股份有限公司拟减少注册资本。为此，该公司必须依法实施哪些行为?()。

《中华人民共和国环境影响评价法》规定：对环境有重大影响的规划实施后，编制机关应当及时组织环境影响的()，并将评价结果报告审批机关。

双重性质账户的期末余额可能在借方，也可能在贷方。()

以下不属于考虑风险调整的基金业绩评估方法的是()。

在检验活动中，属于测量仪器检验的内容是()。

AdamSmith,awriterinthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofit

Asmostschoolsaresetuptoday,learningiscompulsory.Itisanought,evenworse,amust,【C1】______byregularhoursandrig

设从键盘输入一个整数的序列：n，a1，a2，…，an，其中n表示连续输入整数的个数。试编写一程序按整数值建立一个二叉排序树。