首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-23
58
问题
已知二叉树后序遍历序列是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/tFyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
下列有关虚函数的表述中正确的是
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
执行语句序列intx=l，&y=x；cout
若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p1[]2：以后，程序的输出结果是()。
下列选项中不属于面向对象程序设计特征的是()。
下列选项中不属于结构化程序设计原则的是()。
随机试题
关于中国外交，下列说法错误的是()。
女性，22岁。无诱因突发右下腹部剧烈疼痛，向腰骶及会阴部放射，伴头晕、恶心、出大汗、欲排大便感，未作任何处理来院急诊。该患者体检中不可能出现的体征是
非竞争性抑制剂对酶促反应的影响是
小儿典型急性菌痢患者的粪便呈
建设工程民事责任的主要承担方式包括()。
公司应以其()对公司债务承担责任。
根据比尔·盖茨确立的10大优秀员工准则，要使员工与公司制定的长期目标保持一致，需要把握的事情主要包括()。
Theword"edit"isformedbydeletinganimaginedaffixfromtheword"editor".Thisprocessofword-formationiscalled_______
已知则A与B()
决策支持系统的特点是______。A)仅以数据为驱动B)仅支持非结构化系统C)面向决策者D)面向操作者
最新回复
(
0
)
