首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
admin
2023-02-06
64
问题
假设K
1
…,K
n
是n个关键词,试解答:
(1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K
1
,K
2
,…,K
n
时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
(1)非递归建立二叉排序树,在二叉排序树上插入的结点都是叶子结点。 [*] (2)本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
前摄抑制与倒摄抑制证实了遗忘的()。
培养正确的集体舆论的方法是()。
学生有意识地对自己的学习活动进行检查和监控的学习策略是()。
给定资料1.水泥路修到了家门口,无害化厕所正在普及,返乡创业迎来了热潮……如今的乡村,正行驶在振兴发展的快车道上。与此同时,也面临不少沟坎:脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善,等等。爬坡过坎,需要落实好习近平总
截至2019年3月31日,证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018.94亿元,同比增长54.47%。其中,各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221.49亿元,同比增长
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物,那么苏老师也不教物理④或者吴老师不
从所给四个选项中,选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项:
科学家发现,人类基因组里除了与编码蛋白质有关的特异性DNA序列之外,还有相当一部分重复DNA序列。基因测序结果表明,在同一人类个体的基因组中,这些序列有的重复几次,有的重复成千上万次;其中既有长达20万个碱基对的片段重复,也包括短的简单序列;重复的基本单位
尽管西方音乐在某些观念和理论上可追溯至古希腊时期,但真正孕育并影响两方音乐长达千年的文化则始于中世纪的基督教。在17世纪之前的音乐历史中,宗教因素占据绝对的主导地位。早期音乐作为教会礼仪的附属和上帝信仰的表达,在仪式性与艺术性的冲突与融合中逐步发展,最终孕
若时钟频率为120MHz,传送一个32位字需要8个时钟周期,则该总线系统的数据传输速率是()。
随机试题
在进行会计核算时,固定资产的可资本化的后续支出计入________科目()
前腭杆的前缘应
下列关于最高人民法院、最高人民检察院、司法部《关于适用普通程序审理“被告人认罪案件”的若干意见(试行)》的说法中,正确的有:()
下列选项对撤销信托的表述,正确的是()。
确定同一类任务而紧急情况不同的承办时间()。
国内以三国历史为背景的游戏《三国杀》、《三国斩》、《三国斗》、《三国梦》等,都借鉴了美国西部牛仔游戏《bang!》。中国网络游戏的龙头企业盛大公司状告一家小公司,认为后者的《三国斩》抄袭了自己的《三国杀》。如果盛大公司败诉,则《三国斩》必定知名度大增,这等
A、 B、 C、 D、 C题干中的四个图形可以拼成如下图形:因此,本题选C。
对关系S和R进行集合运算,产生的元组属于S中的元组但不属于R中的元组,这种集合运算称为______。
Televisionhaschangedthelifestyleofpeopleineveryindustrializedcountryintheworld.IntheUnitedStates,wheresociolo
WhichofthefollowingisNOTRobertFrost’spoem?
最新回复
(
0
)