已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-07-23 53

问题已知二叉树后序遍历序列是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/b9yp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
必须用一对大括号括起来的程序段是()。
有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
在关系模型中，每一个二维表称为一个
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
下列关于运算符重载的描述中，错误的是
下列叙述中正确的是
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

随机试题

以下哪项不是学习型组织中领导者的任务?()
患者，男，46岁。近中邻面龋坏，不松动，已做根管治疗，曾做银汞合金充填，近中邻面食物嵌塞无法解决，现要求嵌体修复为增强该患者嵌体修复的固位力，下述哪项措施是错误的
男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩疼痛，持续，伴恶心、呕吐。查体体温38．4℃，上腹部肌紧张明显，有压痛，反跳不明显，无移动性浊音，肠鸣音存在，怀疑胰腺损伤。对明确诊断帮助不大的是
天元公司和地方公司签订建设工程施工合同，约定由地方公司承建天元公司位于A市的写字楼。并在合同中约定了仲裁条款：凡因本合同所发生之一切纠纷，均提交B市仲裁委员会仲裁，但适用C仲裁委员会的仲裁规则。天元公司在后续检查中发现地方公司将工程转包于丙公司，并未按照合
比率智商的定义为()。
雇员是基于()，为获取工资而有义务处于从属地位、为雇主提供劳动的人。
有一项测验由20道单选题组成，每道题有A、B、C、D四个选项。回答正确1道题得2分，回答错误1道题倒扣1分。若20道题全部选择A，得分将为-5分；若全部选B，得分将为4分；若全部选C，得分将为1分。那么该项测验中正确答案为D项的题目有()道。
Thepassageismainlyabout______.Whyisitdifficulttopredictthepossibleeffectsofelectromagneticfieldsonanairplan
根据可变要素的总产量曲线、平均产量曲线和边际产量曲线之间的关系，可将生产划分为三个阶段，任何理性的生产者都会将生产选择在()。
Saks,611FifthAve.(MidtownEast/MurrayHill),near50thSt.,212-753-4000HoursMon-Wed,10am-7pro;Thu.10am-8pro;Fr

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

必须用一对大括号括起来的程序段是()。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

在关系模型中，每一个二维表称为一个

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

下列关于运算符重载的描述中，错误的是

下列叙述中正确的是

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

以下哪项不是学习型组织中领导者的任务?()

患者，男，46岁。近中邻面龋坏，不松动，已做根管治疗，曾做银汞合金充填，近中邻面食物嵌塞无法解决，现要求嵌体修复为增强该患者嵌体修复的固位力，下述哪项措施是错误的

比率智商的定义为()。

雇员是基于()，为获取工资而有义务处于从属地位、为雇主提供劳动的人。

Thepassageismainlyabout______.Whyisitdifficulttopredictthepossibleeffectsofelectromagneticfieldsonanairplan

根据可变要素的总产量曲线、平均产量曲线和边际产量曲线之间的关系，可将生产划分为三个阶段，任何理性的生产者都会将生产选择在()。

Saks,611FifthAve.(MidtownEast/MurrayHill),near50thSt.,212-753-4000HoursMon-Wed,10am-7pro;Thu.10am-8pro;Fr

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。