首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
admin
2019-05-11
58
问题
某二叉树的先序遍历(根、左、右)序列为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
程序员上午基础知识考试
软考初级
相关试题推荐
Linux文件系统的目录结构是一棵倒挂的树,文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件,我们应该将其放在______目录中。A./binB./etcC./devD./lib
在数据通信中使用曼彻斯特编码的主要原因是______。A.实现对通信过程中传输错误的恢复B.实现对通信过程中收发双方的数据同步C.提高对数据的有效传输速率D.提高传输信号的抗干扰能力
在Linux中常使用wu-ftpd构建FTP服务器,如果希望使某用户无法访问FTP服务器,应在配置文件(1)_____中进行设置,统计当前登录FTP的人数应该使用(2)____命令,通过运行(3)_____命令可以设置在操作系统启动时自动运
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
ICMP协议属于TCP/IP网络中的(25)协议,ICMP报文封装在(26)协议数据单元中传送。(26)
在Windows中,下列关于“关闭窗口”的叙述,错误的是(15)。
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,以下说法中正确的是:(18)。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
随机试题
股份有限公司申请股票上市,其股本总额应不少于()。
A.胃泌酸功能增强B.血清促胃液素(胃泌素)增高C.血清促胃液素(胃泌素)正常D.血清促胃液素(胃泌素)降低
下面有关“生长发育正常值”,说法不正确的是
患者,男性,42岁,间断头痛半年多,有时呕吐,伴双眼视力下降,查体发现双眼视乳头边缘模糊,隆起且有散在出血点。若影像检查未发现异常,应采取的措施是
口腔临床试验是口腔流行病学常用的一种研究方法,现拟进行一项试验研究,在饮水中加入氟,以观察使用氟化物后,患龋率的变化。试验的设计过程中要遵循的必要原则是()
( ) is a major port of Cuba.
除政府证券以及银行发行的证券之外,其他的证券都属于公司证券。()
元代画风转变主要表现在哪些方面?
在组织人员不变的前提下,下列情形中管理幅度应该较窄的是()。
下列排序法中,最坏情况下时间复杂度最小的是()
最新回复
(
0
)