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

admin2023-02-06 66

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

学硕统考专业

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

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

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

课程在纵向结构上的表现形式有()。

()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。

下列关于地图的叙述正确的是：

对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

阿托品禁用于

扑救易散发腐蚀性蒸气或有毒气体的火灾时，扑救人员应穿戴防毒面具和相应的防护用品，站在上风处施救。

A、士的宁B、生物碱C、硫化汞D、硫化砷E、乌头碱牛黄清心丸含有

购车人首先与贷款银行做前期的接触，由银行对借款人的还款能力以及资信情况进行评估和审核，这种信贷方式称为“间客式”模式。()

政治变量的随机性太强，无法把这方面信息量化为政治不稳定模型分析。()

下面是某求助者WAIS－RC的测验结果：韦氏儿童智力测验正式施测的分测验数目是()个。

劳务派遣用工单位与劳动者发生劳动争议时，劳动争议诉讼当事人包括()。

平稳进行是指度内的进行，有、、三种形式。

资本主义再生产()。

计算机408

学硕统考专业

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

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

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

课程在纵向结构上的表现形式有()。

()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。

下列关于地图的叙述正确的是：

对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

阿托品禁用于

扑救易散发腐蚀性蒸气或有毒气体的火灾时，扑救人员应穿戴防毒面具和相应的防护用品，站在上风处施救。

A、士的宁B、生物碱C、硫化汞D、硫化砷E、乌头碱牛黄清心丸含有

购车人首先与贷款银行做前期的接触，由银行对借款人的还款能力以及资信情况进行评估和审核，这种信贷方式称为“间客式”模式。()

政治变量的随机性太强，无法把这方面信息量化为政治不稳定模型分析。()

下面是某求助者WAIS－RC的测验结果：韦氏儿童智力测验正式施测的分测验数目是()个。

劳务派遣用工单位与劳动者发生劳动争议时，劳动争议诉讼当事人包括()。

平稳进行是指________度内的进行，有________、________、________三种形式。

资本主义再生产()。

平稳进行是指度内的进行，有、、三种形式。