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

admin2023-02-06 89

问题假设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

学硕统考专业

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()

当一个人的数学学得好时，往往别人会认为他的物理、化学也学得很好。这种现象被称为()。

变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料，它不仅可以导电还能制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述中正确的是()。

活塞由___、_和_____构成。

不宜冷藏保存的细菌是

照度补偿系数K用于照度计算法中的()。

下列关于疏浚工程计量与支付的说法正确的是()。

以下各项中，()的海关行政复议申请，海关应不予以受理。

学习中的负迁移就是逆向迁移。()

求和式3+33+333+…+33…3(10个3)计算结果的万位数字?

Whatisthecaller’scomplaint?

—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecruitmentdrive.—staffneededduetogrowthin【9】__

计算机408

学硕统考专业

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()

当一个人的数学学得好时，往往别人会认为他的物理、化学也学得很好。这种现象被称为()。

变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料，它不仅可以导电还能制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述中正确的是()。

活塞由_______、_______和_______构成。

不宜冷藏保存的细菌是

照度补偿系数K用于照度计算法中的()。

下列关于疏浚工程计量与支付的说法正确的是()。

以下各项中，()的海关行政复议申请，海关应不予以受理。

学习中的负迁移就是逆向迁移。()

求和式3+33+333+…+33…3(10个3)计算结果的万位数字?

Whatisthecaller’scomplaint?

—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecruitmentdrive.—staffneededduetogrowthin【9】__

活塞由___、_和_____构成。