首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
admin
2023-02-06
33
问题
假设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.2018年年初,16万份调查问卷显示,84%的企业和居民认为,N省Y市营商环境有所改善,制约营商环境的“最后一公里”正在被打通。“营商环境建设,必须从以供给侧为重点转向以需求侧为重点,企业需要什么环境,我们就打造什么样的环境。”Y市
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
慢性疲劳综合征危害极大,它使人在正常的工作后感到极度疲劳,怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标,因此其病因历来被归为心理因素。最近,研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
下列有关生活常识的叙述,不正确的是:
动物的社会行为是指群体内部不同成员之间分工合作,共同维持群体生活的行为。具有社会行为的动物,不是同种生物的许多个体简单地聚集在一起,而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面:优势等级序列、通信行为、求偶行为、利他
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220tpm,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200rpm。假定π=3,试
随机试题
延伸率和断面收缩率其数值越大则________越好。
A.D=IgI0/IB.K=D1-D2C.K=rIgKzD.S=H/KE.R=1/2d光学对比度与照片清晰度的关系是
运算放大器应用电路如图7-101所示,在运算放大器线性工作区,输出电压与输入电压之间的运算关系是()。
依据《安全生产许可证条例》的规定,国务院安全生产监督管理部门负责中央管理的()安全生产许可证的颁发和管理。
根据《发票管理办法》及其实施细则的规定,纳税人已开具的发票存根联和发票登记簿的保存期限是()。
简述幼儿教师的专业素养结构。
时至隆冬,某市连降两场大雪,某路口连续发生多起交通事故,民警在调查情况时发现,这是一个急转弯,加上四周高楼林立,光线不强,导致积雪和结冰。民警采取的下列措施,有利于减少交通事故的是()。
手机成为现实生活中的“第三者”,横亘在人与人之间的小小手机,却隔出了心理上最遥远的距离。沉迷于手机世界的“低头族”是该抬起头来,望望被他们遗忘的生活、学习,想想被他们忽视的亲朋好友了。在任何时代,人都应该是技术的主人,而不应该沦为技术的奴隶。,毕竟,每个人
下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariant
TowardstheendofJune,auniquejointexpeditionbeganinthewatersnearIndonesia.Inanareaofremarkablemarinediversity
最新回复
(
0
)