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

admin2019-08-01 28

问题设从键盘输入一个整数的序列：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://www.kaotiyun.com/show/hNCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

试论中国古代经济重心南移的过程。

完整地表述电磁场理论的物理学家是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

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

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

自愿的；自发的a.v________

以下行为构成集资诈骗罪的是()。

以下导游人员职责中属于地陪职责的是()

LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I

中国特色社会主义文化建设的根本是()。

()是世界现存规模最大、延续时间最长、内容最丰富、保存最完整的艺术宝库，是世界文明长河中的一颗璀璨明珠，也是研究我国古代各民族政治、经济、军事、文化、艺术的珍贵史料。

若x和y是程序中的两个整型变量，则下列if语句中合法的是

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe

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

计算机408

学硕统考专业

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

试论中国古代经济重心南移的过程。

完整地表述电磁场理论的物理学家是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

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

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

自愿的；自发的a.v________

以下行为构成集资诈骗罪的是()。

以下导游人员职责中属于地陪职责的是()

LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I

中国特色社会主义文化建设的根本是()。

()是世界现存规模最大、延续时间最长、内容最丰富、保存最完整的艺术宝库，是世界文明长河中的一颗璀璨明珠，也是研究我国古代各民族政治、经济、军事、文化、艺术的珍贵史料。

若x和y是程序中的两个整型变量，则下列if语句中合法的是

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe

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