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

admin2019-08-01 8

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

学硕统考专业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列法律文件中，规定内阁对君主负责的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列选择中，()不是操作系统关心的主要问题。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

以此任物，亦必悖矣。任物：

毛泽东在《关于正确处理人民内部矛盾的问题》中，提出的处理国家、生产单位和生产者个人关系的方针是

一血液样品在甲医院测得血糖结果在正常范围，乙医院测得结果异常，后经核查，乙医院所用标准液已变质，这种误差属于：()

A．形似蝌蚪B．呈圆形C．覆盖精子头的前部D．由核和顶体组成E．是精子的运动器官精子的头

肾虚引起的月经不调主要是

A．足三里、内关、中脘、天枢B．至阳、胆俞、阳陵泉C．百会、承山、长强、大肠俞D．天枢、上巨虚、阴陵泉、水分E．天枢、支沟、水道、归来、丰隆

(2016年)企业缴纳的下列税金中，不需要通过“应交税费”科目核算的有()。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

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

计算机408

学硕统考专业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列法律文件中，规定内阁对君主负责的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列选择中，()不是操作系统关心的主要问题。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

以此任物，亦必悖矣。任物：

毛泽东在《关于正确处理人民内部矛盾的问题》中，提出的处理国家、生产单位和生产者个人关系的方针是

一血液样品在甲医院测得血糖结果在正常范围，乙医院测得结果异常，后经核查，乙医院所用标准液已变质，这种误差属于：()

A．形似蝌蚪B．呈圆形C．覆盖精子头的前部D．由核和顶体组成E．是精子的运动器官精子的头

肾虚引起的月经不调主要是

A．足三里、内关、中脘、天枢B．至阳、胆俞、阳陵泉C．百会、承山、长强、大肠俞D．天枢、上巨虚、阴陵泉、水分E．天枢、支沟、水道、归来、丰隆

(2016年)企业缴纳的下列税金中，不需要通过“应交税费”科目核算的有()。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

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