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

admin2023-02-06 85

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

斯克里文提出了一种不受预定活动目标影响的评价模式，即()。

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。

下列中国古代著名文学家及其主要作品对应错误的是()。

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

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

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

铣床工作台纵向移动对工作台面平行度的精度检验方法，下面说法正确的有()。

经常被教会法学家用来创制法律的方法主要是“公议”和()

以下哪项表现为疮疡红肿高大，根盘紧束，灼热疼痛

企业取得交易性金融资产的目的通常是()。

原告同时向两个以上有管辖权的人民法院提起诉讼的，由这些法院的共同上级法院指定管辖。()

受理外商投资旅行社设立申请，省、自治区、直辖市旅游行政管理部门应当自受理申请之日起()工作日内审查完毕。

Weoncehadapostercompetitioninourfifthgradeartclass."Youcouldwinprizes,"ourteachertoldusasshewrotethe

申请()之于批准相当于准备起跑之于()

Lookattheformbelow.Youwillhearawomanleavingavoicemailmessageaboutafactoryvisit.

______