首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
admin
2019-05-11
41
问题
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
选项
A、I、K
B、F、I
C、F、G
D、I、G
答案
C
解析
本题考查数据结构基础知识。
对于一个非空的二叉树,其先序遍历序列、中序遍历序列和后序遍历序列都是唯一确定的。先序遍历是首先访问根结点,其次是先序遍历左子树,最后再先序遍历右子树,因此先序序列的第一个元素是根结点。中序遍历是首先中序遍历左子树,然后访问根结点,最后中序遍历右子树,因此在已知根结点的情况下,可将左子树和右子树的结点区分开。
本题中根据先序遍历序列可知E是根结点,在中序遍历序列中E之前是左子树的中序遍历序列,E之后是右子树的中序遍历序列。再到先序遍历序列中确定FHI为左子树的先序遍历序列、GJK为右子树的先序遍历序列。从而确定F为E的左孩子结点、G为E的右孩子结点。依此类推,可确定该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/EvVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
虚存页面调度算法有多种,______调度算法不是页面调度算法。A.后进先出(LIPO)B.先进先出(FIFO)C.最近最少使用(LRU)D.随机选择(RAND)
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是______。A.连续地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型
交换机与HUB相比,优点是______。A.交换机独享带宽,而集线器共享带宽B.交换机能够给某些节点分配专用信道,这使得数据传输更安全C.交换机能够更有效地从一个网段向另一个网段传输数据D.交换机能够在数据冲突发生率较高时提醒网络管理员
FTP协议是Internet常用的应用层协议,它通过(1)_____协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(2)_____端口得知有服务请求,在一次会话中,存在(3)_____个TCP连
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术,收发器上所配置的激光传输器(2)_____,系统采用(3)_____编码方案。(2)_____A.不支持单模光纤,只能驱动多模光纤B.不支持多模光纤,只能驱
用带符号位的定点补码表示纯小数,8位编码11111111表示的十进制数是______。A.0B.-1C.+2-7D.-2-7
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
在______表示中,数值0有唯一的编码。A.原码B.反码C.补码D.原码或反码
Windows下连通性测试命令ping是_______________协议的一个应用。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
随机试题
A.联苯胺B.氯甲醚C.砷D.氯乙烯E.铬酸盐能引起皮肤癌的是()
A、骨和牙B、头发C、指甲、趾甲D、脑E、肌肉可以作为摄入过量氟指标的是
以下不能作为诊断肺心病的主要依据的是
气雾剂按是否采用定量阀门系统可分为定量气雾剂和非定量气雾剂。其中非定量气雾剂主要用于局部治疗的()部位。
下列对“风险控制/成本率”说明错误的是( )。
根据《非居民金融账户涉税信息尽职调查管理办法》的规定,下列各项中属于消极非金融机构的是()。(2018年)
有多个设备可以实现不同网络或网段的互连,工作在开放系统互连参考模型物理层、数据链路和网络层的互连设备分别称为(1)、(2)、(3)。
测试用例包括输入值集和【】值集。
WhatkindofprogramisDoctorLevydescribing?
ProtectYourPrivacyWhenJob-huntingOnlineA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimei
最新回复
(
0
)