首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
70
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于标准模块的叙述中，错误的是()。
对于循环队列，下列叙述中正确的是()。
以下叙述中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
为计算1+2+22+23+24+…+210的值，并把结果显示在文本框Textl中，若编写如下事件过程：PrivateSubCommand1Click()Dima＆，s&．k＆s＝la=2Fork
以下叙述中正确的是()。
若要清除列表框控件中i的所有列表项，应该使用的方法是
有如下通用过程：SubSa(aAsInteger,bAsInteger)b=at=a/bb=tModbEndSub在窗体上画一个Command1命令按钮，然后编写如下事件过程：Priv
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在数据库系统中，数据模型包括概念模型、逻辑模型和
随机试题
项目法人(建设单位)应组织()进行设计交底。
已知某技术方案，其净现金流量如图所示(单位：万元)。该技术方案行业基准收益率为10%，则其净现值为()万元。
鲁迅先生在民国十四年曾经说过：“我觉得革命以前，我是做奴隶。革命以后不多久，就受了奴隶的骗，变成他们的奴隶了……我觉得仿佛就没有所谓中华民国。”对此理解正确的是（）。
说课的重点即在实施教学过程中完成教学任务，反馈教学信息，从而提高教学效果。()
劳动生产率是指()。
议论的构成要素包括()。
Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving
Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.TheOriginsofLaughterWhilejo
Themarathonaimsto
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)
