首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。
假设K1…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。
admin
2023-02-06
50
问题
假设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
学硕统考专业
相关试题推荐
下列选项中，不属于收文程序中初审重点的是()。
主张“教的法子要根据学的法子”的教育家是()。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
意志是意识的能动作用，只有人才有意志活动。()
随着人们生活水平的提高，汽车拥有量迅速增长，汽车牌照号码需要扩容。某地级市交通管理部门出台了一种小型汽车牌照组成办法，每个汽车牌照后五位的要求必须是：前三位为阿拉伯数字，后两位为两个不重复的英文字母(除O、I外)，那么这种方法可以给该地区汽车上牌照的数量为
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
①一些不法网站，不仅悄无声息地污染网络空气，甚至还借助互联网诱导青少年犯罪②比起看得见的危险，网络危害有时往往看不见，难察觉③有人将互联网比作一片信息森林，但不能忽视，“林子大了什么鸟都有”④因此，对未成年人使用网络进行严格监管很有必要⑤尤需引起注
把(1)图放在最左边，(2)(3)(4)图放在后面，共有6种排列，其中()能使四图之间存在逻辑关系。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
随机试题
百日咳鲍特菌在病程何期采标本检出率最高()
下列关于我国古代宗法社会婚姻的说法，错误的是()
存货周转越快，利润就（）
马克思主义在中国开始得到真正的传播是在()
A．自身溶血率升高，被葡萄糖纠正B．红细胞镰变试验阳性C．HbF明显升高D．自身溶血率升高，不被葡萄糖纠正E．G-6-PD活性降低遗传性球形细胞增多症
大多数前列腺癌发生在移行带。()
《期货从业人员执业行为准则(试行)》提倡同业公平竞争，严禁期货从业人员从事不正当竞争行为，王某为某期货公司的期货从业人员，王某下列行为中构成不正当竞争的是()。
商业银行从事基金销售业务，应向()进行注册并取得相应资格。
下列宪法与宪政的关系判断正确的是()。
社会主义核心价值观在社会层面的价值目标是
最新回复
(
0
)
