首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍历结果为DBGEACHFI,则这棵二叉树的右子树的根为【 】。
已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍历结果为DBGEACHFI,则这棵二叉树的右子树的根为【 】。
admin
2010-05-13
32
问题
已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍历结果为DBGEACHFI,则这棵二叉树的右子树的根为【 】。
选项
答案
C
解析
已知某二叉树的前序遍历结果和中序遍历结果可以惟一确定一棵二叉树。其确定过程是:在二叉树的前序遍历序列中确定该树的根结点,随后由根结点在中序遍历结果中的位置区分出根结点左子树和右子树中的结点;此后采用同样的方法分别确定二叉树左右子树的根结点及其左子树和右子树所含的结点,直到将二叉树中所有结点的位置确定下来。以本题为例,因位于二叉树前序遍历结果的第一个结点是二叉树的根结点,故本题中结点A是二叉树的根结点。在中序遍历结果中,先于根结点被访问的结点是根结点左子树中的结点,在根结点之后被访问的结点是根结点右子树中的结点。因此, DBGE是结点A左子树中的结点,CHFI是结点A右子树中的结点。在前序遍历结果中,结点A左子树中各结点的遍历顺序为BDEG,所以A的左孩子结点是B。由中序遍历结果可知,结点B的左子树中含有结点D,其右子树中含有结点G和E。又由于在前序遍历序列中结点E在G之前,中序遍历序列中G在E之前,所以G是E的左孩子结点。至此,根结点左子树中各结点的位置均已确定下来,此后采用同样的方法确定其右子树中各结点的位置。最终所求的二叉树如左图所示。
转载请注明原文地址:https://kaotiyun.com/show/aZSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM处理器说法正确的是()。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
已知某ARM处理器内部看门狗定时器(wDT)控制寄存器地址为0x40040000,将这个地址装入。R0后,要写WDT的值(在R1中)来使能看门狗定时器,以下正确的指令是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外,还包含一些相关的通道或接口。其中,由【57】_______量输入接口和数字量输入接口组成的输入接口常称为【58】_______向通道。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
S3C2410与一位LED数码管的连接如下图所示,假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时,其8D~1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下,填空使程序语句完整。MOVR0
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是()。
___________【69】系统是目前智能手机使用最多的一种操作系统,它是以___________【70】为基础的半开放源代码的一种操作系统,由谷歌(Google)公司推出。
RDBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=kmod11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。
随机试题
以下属于排除地表水的设施是()。
本病诊断为本病的治法
叶横切面观察上下表皮上的特征及附属物有
安装电缆时,1kV的电力电缆与控制电缆间距不应小于()mm。
中原城市群是以郑州为中心,以洛阳为副中心,以开封、新乡、焦作、许昌、平顶山、漯河、济源等地区性城市为节点构成的紧密联系圈。中原城市群内各城市联系日益紧密,基本形成了以郑州为中心的通达的交通网络。据此并结合下图回答问题。读下面两图,黄河小浪底水库蓄清排
在地球之外,究竟有没有外星人?两位美国学者花了5年的时间,在北半球天空到了37个可能是来自地球外文明的讯号。他们利用直径为26米的射电望远镜,_________由浩瀚宇宙深处发出的未知讯号。填入划横线部分最恰当的一项是:
人类社会的发展历史证明,中间阶层是社会的稳定器,他们有稳定的工作和收入,经济上乐于消费,政治上渴望稳定。中国目前的问题是中间阶层的规模还不够大,也不稳定,而且随着经济形势的变化,也开始面临失业的威胁。如果政府袖手旁观,置之不理,将不利于社会的稳定。
Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject
电子数字计算机最早的应用领域是_______。
ArchaeologistAndrejGaspariishauntedbypiecesofthepast.Hishometownriver,theLjubljanica,hasyieldedthousandsofthe
最新回复
(
0
)