首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
58
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/JvXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommandl_Click()hum=
下列有语法错误的赋值语句是
编写如下程序:PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=1:n=0DoWhilem
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubCommand1—Click()DimMa
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
目录列表框Path属性所表示的含义是
下列事件的事件过程中,参数是输入字符ASCⅡ码的是
下面关于VB数据文件的叙述中错误的是
下列选项中不属于软件生命周期开发阶段任务的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
简述加德纳多元智力理论的主要观点。
女性,33岁。因呕血200ml,黑便3次伴晕厥而被抬送来诊。查体:贫血貌,腹平软,剑下轻压痛,肝脾肋下未及,移动性浊音阴性。如果考虑为消化性溃疡,最重要的病史为
为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()
()是指根据保险公司的委托,向保险公司收取佣金,在保险公司授权的范围内专门代为办理保险业务的机构。
关于农用地转用审批与土地征收审批,下列说法正确的有()。
【2010福建】简述思维过程中影响问题解决的因素。
2013年6月11日,“神舟”十号载人飞船在酒泉卫星发射中心发射升空,准确进入预定轨道,顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程,下列对应关系正确的是()。
一个容器里有100个球,分别是红、黄、蓝三种颜色。甲说:“这个容器里至少有一种颜色的球不少于34个。”乙说:“这个容器里至少有一种颜色的球不少于33个。”丙说:“这个容器里任意两种颜色的球的总数不会超过99个。”下列哪项论断是正确的?
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
下列符号中,正确的C++标识符是()。
最新回复
(
0
)