首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
37
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计原则的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
将E-R图转换为关系模式时,实体和联系都可以表示为
下列选项中不属于软件生命周期开发阶段任务的是
关于赋值语句,以下选项中描述错误的是
以下选项中可访问字符串s从右侧向左第三个字符的是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
下面关于类的说法错误的是()。
如果有一个类MyFrame是Frame的子类,能够被不同包中的类所使用,请写出该类的声明头:【】。
()是Java的前身。
随机试题
Heranallthewayhomeandarrived______breath.
对放疗最敏感的睾丸肿瘤是
男性,46岁。肝硬化大量腹水,呼吸困难,用利尿剂后仍尿少。如需单纯放腹水。第一次放多少合适
为婴儿进行静脉注射时,最常采用的静脉是()
下列施工机械折旧方法中,年折旧率为固定值的是()。
以下关于年金的说法正确的是( )。
8,27,(),343,1331。
大雪后的一天,小林和他爸爸共同步测一个圆形花圃的周长。他俩的起点和方向相同。小林每步长54厘米,爸爸每步长72厘米。由于两人的脚印有重合,所以雪地上只留下60个脚印。若两个人都到达起点处,则这个花圃的周长是()米。
以都察院为全国最高监察机关的朝代有()。
设区域D={(x,y)|x2+y2≤4π2,y≥0},计算二重积分其中
最新回复
(
0
)