首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
admin
2023-02-06
88
问题
假设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
学硕统考专业
相关试题推荐
1941年5月,毛泽东同志在延安高级干部会议上作()的报告,标志着整风运动的开始。
我们在接触新朋友时,经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
下列关于桑代克的尝试-错误说的说法正确的有()。
学习者为了提高学习的效果和效率,有目的、有意识地制订有关学习过程的复杂方案。这称为()。
学习风格是学习者持续一贯的带有个性特征的学习方式,学习风格的差异主要表现在认知要素、情感要素和()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
长棘海星,这种像仙人球一般长满尖刺的生物,是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米,有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚,尤其是造礁珊瑚为食,被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样,
已知四个学校分布在矩形ABCD上,小李星期天早上骑自行车从A校去D校参观学习,出发半个小时后到达D校,学习3个小时后由D校去C校,小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李,已知小李骑车速度为15千米/小时,妈妈驾车速度为50千米/小时,二人同
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
严酷而又真实的环保状况与个人利益或小集团利益冲突的现实,一次又一次地摆在我们面前,真切地告诉我们,一打打环保宣传单不如一次经过严密策划之后的打击行动,满纸的理想诉说不如一份为解决环保问题而交出的专业化答卷。更进一步,当我们面对的利益集团也以某种“专业化”的
随机试题
关于EPO的叙述,错误的是
不属于黏膜相关淋巴组织的是
A、县级药品监督管理部门B、市级药品监督管理部门C、省级药品监督管理部门D、国家药品监督管理部门根据《中医药法》,医疗机构仅用传统工艺配制中药制剂品种,需备案的部门是
根据工程实际需要,需对已批准的设计文件进行较大变更时,应先报原审批机关批准,然后由()进行设计文件的修改。
河南省某乡镇坐落于一山区的东南侧,山区里面长有一片林地,每逢冬季叶枯干燥,极易引发火灾。该乡镇总人口约3万人,在镇上人口集中密度比较大,都集中在山的东南侧的一个避风低洼处。乡镇的一些地方的小作坊、小旅馆、出租房屋等场所,存在的消防设施配备不齐、安全出口不足
管理学意义上的相关利益者包括()。Ⅰ.员工Ⅱ.债权人Ⅲ.供应商Ⅳ.客户
我国《证券法》规定,证券公司必须为客户分别开立证券和资金账户。()
对账户余额进行试算平衡的依据是()。
n阶矩阵A可逆的充分必要条件是()。
下列叙述中正确的是
最新回复
(
0
)