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

admin2020-07-23 83

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二又树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/b9yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
运算符重载是对已有的运算符赋予多重含义，因此()。
对C++编译器区分重载函数无任何意义的信息是()。
在关系模型中，每一个二维表称为一个
下列关于运算符重载的叙述中，错误的是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
要利用C++流进行文件操作，必须在程序中包含的头文件是
下列选项中属于面向对象设计方法主要特征的是(　　)。
下列字符串中，不可以用做C++标识符的是()。
下列字符串中，正确的C＋＋标识符是()。

随机试题

余光中在接受采访时说：“一位作家笔下，如果只能驱遣白话文，那么他的文笔就只有一个平面。如果他的文笔里也有文言的墨水，在紧要关头，例如要求简洁、对仗、铿锵、隆重等等，就能召之即来．文言的功力可济白话的松散和浅露。一篇五千字的评论，换了有文言修养的人来写，也许
与MRI质量控制无关的参数是
缺乏维生素D造成缺乏维生素A造成
下列纠纷中，不能适用《仲裁法》仲裁解决的是(　　)。
施工合同变更和解除纠纷的防范措施有(　　)。
下列行为中(　　)不是行政处罚行为。
试述运动时血液循环功能的变化及其调节机制。
下列情形中，不能引起诉讼时效中断的是()(2012年非法学基础课单选第26题)
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
Themajorityofsuccessfulseniormanagersdonotcloselyfollowtheclassicalrationalmodeloffirstclarifyinggoals,assessi

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

运算符重载是对已有的运算符赋予多重含义，因此()。

对C++编译器区分重载函数无任何意义的信息是()。

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

下列关于运算符重载的叙述中，错误的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

要利用C++流进行文件操作，必须在程序中包含的头文件是

下列选项中属于面向对象设计方法主要特征的是( )。

下列字符串中，不可以用做C++标识符的是()。

下列字符串中，正确的C＋＋标识符是()。

与MRI质量控制无关的参数是

缺乏维生素D造成缺乏维生素A造成

下列纠纷中，不能适用《仲裁法》仲裁解决的是( )。

施工合同变更和解除纠纷的防范措施有( )。

下列行为中( )不是行政处罚行为。

试述运动时血液循环功能的变化及其调节机制。

下列情形中，不能引起诉讼时效中断的是()(2012年非法学基础课单选第26题)

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。

Themajorityofsuccessfulseniormanagersdonotcloselyfollowtheclassicalrationalmodeloffirstclarifyinggoals,assessi

下列选项中属于面向对象设计方法主要特征的是(　　)。

下列纠纷中，不能适用《仲裁法》仲裁解决的是(　　)。

施工合同变更和解除纠纷的防范措施有(　　)。

下列行为中(　　)不是行政处罚行为。