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

admin2019-08-01 31

问题设从键盘输入一个整数的序列：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

学硕统考专业

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

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

改正下面句中的错误并说明理由：尽管我们在前进的路上遇到了多么大的困难，我们也能克服。

手洗中间处理最佳方式

下列哪项不属于乙脑的调护()

下列药物较易导致药源性肺间质纤维化的是

影响房地产周期循环的主要原因包括()。

A、17B、23C、32D、39D第一圈中，13+10＝18+5＝23，第二圈中，2+3＝4+1＝5，所以26+13＝16+23＝39。

下列内部排序算法中，其比较次数(或交换次数)与序列初态无关的算法是()。

中国共产觉第十八届三中全会

ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusi

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

计算机408

学硕统考专业

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

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

改正下面句中的错误并说明理由：尽管我们在前进的路上遇到了多么大的困难，我们也能克服。

手洗中间处理最佳方式

下列哪项不属于乙脑的调护()

下列药物较易导致药源性肺间质纤维化的是

影响房地产周期循环的主要原因包括()。

A、17B、23C、32D、39D第一圈中，13+10＝18+5＝23，第二圈中，2+3＝4+1＝5，所以26+13＝16+23＝39。

下列内部排序算法中，其比较次数(或交换次数)与序列初态无关的算法是()。

中国共产觉第十八届三中全会

ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusi

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