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

admin2020-02-27 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体中有两个图片框，名称分别为P1、P2，其中的图片内容分别是一架航天飞机和一朵云彩，一个命令按钮，名称为C1，标题为“发射”，还有一个计时器，名称为Timer1。并给出了两个事件过程，但并不完整，要求：
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”
在窗体中有一个名为Conunandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod10
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmd1_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10EndSub
窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,
数据库技术的根本目标是()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。
以下关系表达式中，其值为True的是()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。
下列选项中，不属于数据模型所描述的内容的是()。

随机试题

强调采用股利政策应在资本利得和股利收益之间进行权衡的理论是__________。
缺乏维生素B12再生障碍性贫血
赵洪诉陈海返还借款100元。法院决定适用小额诉讼程序审理。关于该案的审理，下列哪一选项是错误的?(2014年试卷三第40题)
宝灵公司是一家牙膏生产企业。目前牙膏行业的销售额达到前所未有的规模，各个企业生产的不同品牌的牙膏在质量和功效等方面差别不大，价格竞争十分激烈。在上述情况下，宝灵公司的战略重点应是()。
我国文物保护单位的级别分为()。
在情境教学中，教学环境是一种人为设计的问题情境，它与现实问题情境()。
在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?
A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despiteH.permitsI.qualifiedJ.adjusting
Whatisthesubjectofthememo?WhatisthepurposeoftheoralFrenchcourse?Thepurposeofthememoisfortheengineers
下列()是石油的主要消费国。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中有一个名为Conunandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod10

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmd1_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10EndSub

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,

数据库技术的根本目标是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

以下关系表达式中，其值为True的是()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。

下列选项中，不属于数据模型所描述的内容的是()。

强调采用股利政策应在资本利得和股利收益之间进行权衡的理论是__________。

缺乏维生素B12再生障碍性贫血

赵洪诉陈海返还借款100元。法院决定适用小额诉讼程序审理。关于该案的审理，下列哪一选项是错误的?(2014年试卷三第40题)

宝灵公司是一家牙膏生产企业。目前牙膏行业的销售额达到前所未有的规模，各个企业生产的不同品牌的牙膏在质量和功效等方面差别不大，价格竞争十分激烈。在上述情况下，宝灵公司的战略重点应是()。

我国文物保护单位的级别分为()。

在情境教学中，教学环境是一种人为设计的问题情境，它与现实问题情境()。

在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?

A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despiteH.permitsI.qualifiedJ.adjusting

Whatisthesubjectofthememo?WhatisthepurposeoftheoralFrenchcourse?Thepurposeofthememoisfortheengineers

下列()是石油的主要消费国。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。