首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
43
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
下列有关类继承的叙述中，错误的是()。
已知intDBL(intn){returnn+n；}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；
对于任意一个类，析构函数的个数最多为______。
下列叙述中，不属于测试的特征的是
定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。
下列有关程序设计的原则中错误的是
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。
随机试题
卵巢交界性浆液性囊腺瘤的特点包括
关于加筋土挡墙结构特点的说法，错误的是()。
关于权益报酬率计算正确的是()。
恐惧一般来说对害怕的内容具有()的特点。
枕头：卧具()
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretthemeaningo
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
在—个关系中，能够惟一确定二个元组的属性或属性组合的叫做______。
下面选项中关于编译预处理的叙述正确的是
TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess
最新回复
(
0
)
