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

admin2023-02-06 46

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

学硕统考专业

如果学生将“人人平等，尊重他人的尊严与权利”等原则作为道德标准，那么该学生处于道德发展的()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。

强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

世界各国教育规划中值得吸取的教训是()

健康教育的核心问题是改变个体和群体的

患者，咽中不适，如有物梗阻，咯之不出，咽之不下，胸中窒闷，舌苔白腻，脉弦滑。治法为

男性患者，急性高热、皮肤苍白和出血。最能提示病人为急性白血病的是

有下列情形之一的，劳动合同即可终止：()。

企业银行存款日记账与银行对账单的核对，属于(　　)。

三维体育观是()。

从资源分配的角度可将设备分为【】、共享设备和虚设备。

Technologywassupposedtosetusfree,butinthecarindustryit’slockingusoutofourvehicles.Andasmanymorecarkeysc

计算机408

学硕统考专业

如果学生将“人人平等，尊重他人的尊严与权利”等原则作为道德标准，那么该学生处于道德发展的()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。

强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

世界各国教育规划中值得吸取的教训是()

健康教育的核心问题是改变个体和群体的

患者，咽中不适，如有物梗阻，咯之不出，咽之不下，胸中窒闷，舌苔白腻，脉弦滑。治法为

男性患者，急性高热、皮肤苍白和出血。最能提示病人为急性白血病的是

有下列情形之一的，劳动合同即可终止：()。

企业银行存款日记账与银行对账单的核对，属于( )。

三维体育观是()。

从资源分配的角度可将设备分为【】、共享设备和虚设备。

Technologywassupposedtosetusfree,butinthecarindustryit’slockingusoutofourvehicles.Andasmanymorecarkeysc

企业银行存款日记账与银行对账单的核对，属于(　　)。