首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结
admin
2019-03-04
29
问题
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为(34),L4应为(35),R1应为(36)。该二叉排序树的前序遍历序列为(37),后序遍历序列为(38)。
选项
A、P
B
QHCJ
B、P
B
HCJQ
C、BCHJPQ
D、CJHBQP
E、BHCJQP
答案
D
解析
解答本题最关键的一步是要构造出与题目对应的二叉树,可以利用的条件有4个:二叉排序树、顺序存放、根结点P,以及存储结构图中出现的结点关键字。
构造树的过程是这样的:
首先画出根结点P,然后在存储结构图4-13中找出下一个结点关键字B(因为题目告诉我们,二叉排序树是顺序存放在一组物理上相邻的存储区中的),由于B<P,所以B以左子结点的身份加入排序二叉树;接着从结构图中找下一个结点关键字Q,Q> P,所以Q以右子结点的身份加入排序二叉树。
接下来的结点是H,因为H<P,则H在P的左子树中,又因为H>B,所以H最终作为B的右子树。
再下一个结点是巴同理,因为C<P,C>B,C<H,则C最终作为H的左子树。最后一个结点是J,J<P,J>B,J>H,则J最终作为H的右子树。得到的二叉排序树如图4-19所示。
由图4-19可得出,L2指向Null;L4指向巴即100C;R1指向 Q,即1006;该二叉排序树的前序遍历序列为P
B
HCJQ,后序遍历序列为CJHBQP。
转载请注明原文地址:https://jikaoti.com/ti/2Dx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于软件质量保证的叙述中,()是不正确的。
在以太网中,双绞线使用一(23)接口与其他网络设备连接。
按照网络分级设计模型,通常把网络设计分为3层,即核心层、汇聚层和接入层。以下叙述中,(19)是不正确的。
(12)是软件系统结构中各个模块之间相互联系紧密程度的一种度量。
软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中,(10)是不正确的。
在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器,为此将会使用到TCP/IP协议族中的___________协议。
在用UML对信息系统建模过程中,()用来描述用户需求,主要从用户的角度描述系统的功能。
(2006下项管)数据仓库解决方案常常用来实现______。
(2012下项管)在网络数据流中适当的位置插入同步点,当传输出现中断时,可以从同步的位置开始重新传输,该网络功能的控制和管理属于______。
(2013下项管)下面有关NAS(网络存储服务设备)的描述中,______是错误的。
随机试题
WhyYourNameMatters?A)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhoh
补体经典途径中各补体成分激活的顺序是
血管造影时,引入对比剂的方法属于
李时珍《濒湖脉学》共载了脉象多少种
为了避免诱发下肢放射痛,腰椎间盘突出症病人患肢直腿抬高一般不能超过
对施工生产要素的质量控制,说法不正确的是( )。
下列不属于核心一级资本的是()。
王某、陈某、江某长期结伙流窜作案多起,被公安机关抓获。因案情复杂,情况特殊。对该三名犯罪嫌疑人提请审查批准逮捕的时间可以延长30日。()
我国隋唐时代陶瓷工艺形成了以越窑为代表的青瓷和以()为代表的白瓷体系。
解决进程同步与互斥问题时,信号量机制中所谓的“临界区”是指()。
最新回复
(
0
)