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

admin2015-08-20 64

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于控件的说法错误的是()。
窗体中有一个名为Commandl的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=
下列关于SQL语句的说法中，错误的是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
负责数据库中查询操作的数据库语言是()。
软件生命周期中的活动不包括(　　)。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
下列队列的描述中，正确的是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是（）。

随机试题

关于行政处罚和刑罚的折抵，下列说法不正确的是()。
起皱起因、预防与补救方法。
已知下列经济模型：国民收入Y=C+I+G，投资I=20+0．15Y，消费C=40+0．65Y，政府支出G=60。试求Y,C、I的均衡值；
尿道损伤术后防止尿道狭窄最好的方法是
我国“公司法”规定的公司税后利润的分配原则主要包括()等方面。
一个完整的电信网由()几个部分组成。
在我国的旅游统计中，下列的()不属于国内游客的统计范围。
()对儿童的道德判断进行系统研究认为儿童道德发展包括两阶段，道德教育目标是使儿童达到自律道德。
坚持全面依法治国，必须把党的领导贯彻落实到依法治国的全过程和各方面，坚定不移地走中国特色社会主义法治道路，完善中国特色社会主义法律体系。中国特色社会主义法律体系的核心是()
A、猪养得少B、等过节时再杀C、猪太小了D、她只是哄孩子D录音中妻子对曾子说：“你怎么拿我哄孩子的话当真呢?”说明她只是想哄孩子听话，所以选D。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于控件的说法错误的是()。

窗体中有一个名为Commandl的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=

下列关于SQL语句的说法中，错误的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

负责数据库中查询操作的数据库语言是()。

软件生命周期中的活动不包括( )。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

下列队列的描述中，正确的是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是（）。

关于行政处罚和刑罚的折抵，下列说法不正确的是()。

起皱起因、预防与补救方法。

已知下列经济模型：国民收入Y=C+I+G，投资I=20+0．15Y，消费C=40+0．65Y，政府支出G=60。试求Y,C、I的均衡值；

尿道损伤术后防止尿道狭窄最好的方法是

我国“公司法”规定的公司税后利润的分配原则主要包括()等方面。

一个完整的电信网由()几个部分组成。

在我国的旅游统计中，下列的()不属于国内游客的统计范围。

()对儿童的道德判断进行系统研究认为儿童道德发展包括两阶段，道德教育目标是使儿童达到自律道德。

坚持全面依法治国，必须把党的领导贯彻落实到依法治国的全过程和各方面，坚定不移地走中国特色社会主义法治道路，完善中国特色社会主义法律体系。中国特色社会主义法律体系的核心是()

A、猪养得少B、等过节时再杀C、猪太小了D、她只是哄孩子D录音中妻子对曾子说：“你怎么拿我哄孩子的话当真呢?”说明她只是想哄孩子听话，所以选D。

软件生命周期中的活动不包括(　　)。