假设K1…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。

admin2023-02-06 56

问题假设K₁…，K_n是n个关键词，试解答：
(1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K₁，K₂，…，K_n时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。

选项

答案(1)非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。 [*] (2)本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是，若二叉排序树非空，则输出根结点，再输出其左右子树。在输出其左右子树前，要输出左括号，在输出其右子树前要输出逗号，在输出其右子树后要输出右括号，在左右子树均空情况下，则不输出括号。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/6BwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于教育测量中信度和效度的关系，下面表述正确的是()。

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

简述正中神经的分支分布、支配及损伤后的表现。

I.Itisimperativethatyou_____ontime.

男性，14岁，左股骨下端骨肉瘤，胸片未见异常，最佳的治疗方案是

(2004)一钢筋混凝土梁，截面尺寸见图，弯矩设计值为150kN·m，采用C25，fc＝11．9N／mm2，fy360N／mm2，计算所需的钢筋面积(近似取内力臂为0．9h0)。

下列描述中不正确的有()。

导游人员在进行导游活动时，无论遇到何种情形，都不得中止导游活动。()

针对多种敏感情境的系统脱敏处理方法包括()。

实现法的历史类型更替的根本途径是()。

请以“机会、关键、积极、始终、心态”五个词编一段话。

Peoplewhoworksastheleaderofacompany.Peoplegotheretotakeplanes.