首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
admin
2019-05-11
37
问题
某二叉树的先序遍历(根、左、右)序列为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
程序员上午基础知识考试
软考初级
相关试题推荐
发送电子邮件时,通常使用的协议是(1)______,通常使用的端口号是(2)_____。(1)______A.POP3B.SMTPC.FTPD.Telnet
十进制数-82,若用二进制补码表示结果为(1)_____;十进制数25,若采用BCD码表示,结果为(2)_____。(1)_____A.01010010B.11010010C.10101101D.10101110
以下路由选择协议中,属于在两个自治系统之间使用的路由选择协议是______。A.BGPB.RIPC.EIGRPD.OSPF
如果将简单网络管理的管理者/代理模型视为Client/Server(客户机/服务器)结构,那么在原始版本SNMP中,下面的说法正确的是______。A.管理者是客户机,代理是服务器B.管理者是服务器,代理是客户机C.管理者即可以是客户机,也可以是服务
下面的安全攻击中不属于主动攻击的是______。A.假冒B.拒绝服务C.重放D.流量分析
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中,不需要成对出现的标记为(3)_____。(1)____A.Word
我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为(25)。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
设任意多面体的顶点数为V,边数为E,面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
我国知识产权具有法定的保护期限,但(26)受法律保护的期限是不确定的。
随机试题
(2019年莱州)小学教育的根本任务就是打好基础,即要求学好语文、数学,打好读、写、算的基础;全面推进素质教育,为全面发展打下基础。这是指()
无牙颌牙槽嵴终身持续吸收,一般每年为
2013年7月2日,甲公司向乙公司订购一套总价值150万元的精密仪器设备,双方签订了买卖合同,约定由乙公司代办托运,7月8日,甲公司为筹集购买精密仪器设备的货款向丙公司借款100万元,双方签订了借款合同,约定借款期限为3个月,由丁公司和戊公司分别提供担保。
江某是宏海经贸公司的法定代表人。2013年6月至2015年1月,江某通过王某以2万元价格从外地某公司购买增值税专用发票75份,涉及税款将近160万元,并已全部抵扣。2014年6月至2016年2月,在没有货物交易的情况下,江某以宏海经贸公司名义向7家公司开具
根据《中华人民共和国合同法》的规定,当事人互负债务,有先后履行顺序,先履行一方未履行的,后履行一方有权拒绝其履行要求。该项权利是()。
教材包括()
我国公安工作的基本方针,完整地表述了公安工作与()之间的关系。
某微型计算机的地址总线的位数是16位,最大的寻址空间可为()。
以下程序的运行结果是()。#includevoidsub(intx,inty,int*z){*z=y-x;)voidmain(){inta,b,C;sub(10,5,&a);sub(7
Thesalesmanisdemonstratingthenewfaxmachinetoacustomer.
最新回复
(
0
)