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

admin2019-03-14 57

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某系统结构图如下图所示该系统结构图的宽度是
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下关于事件、事件驱动的叙述中，错误的是(　　)。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En
阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　
以下叙述中错误的是(　　)。
下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5．dat文件中
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

DearWorld,Aboystartsschooltoday.It’sgoingtobestrangeandnewtohimforawhile.AndIwishyouwouldsortoftre
以下边缘类型中强度最差的是
工程咨询方法体系按照方法应用领域分类中的通用方法主要有()。
施工项目现场管理的内容有（　　　）。
信贷客户的需求状态包括（）
篮球比赛中，一队已达4次犯规，该队再发生侵人犯规后，应执行()。
某班主任没有调查研究学生的实际情况，仅仅凭一般的经验、少量而不很可靠的信息和一些表面现象加以逻辑推理，造成判断错误。这种认知偏见称为()
若实数a、b、c，满足，则abc=()．
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.

最新回复(0)

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

二级VB

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图的宽度是

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下关于事件、事件驱动的叙述中，错误的是( )。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

以下叙述中错误的是( )。

下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

DearWorld,Aboystartsschooltoday.It’sgoingtobestrangeandnewtohimforawhile.AndIwishyouwouldsortoftre

以下边缘类型中强度最差的是

工程咨询方法体系按照方法应用领域分类中的通用方法主要有()。

施工项目现场管理的内容有（ ）。

信贷客户的需求状态包括（）

篮球比赛中，一队已达4次犯规，该队再发生侵人犯规后，应执行()。

某班主任没有调查研究学生的实际情况，仅仅凭一般的经验、少量而不很可靠的信息和一些表面现象加以逻辑推理，造成判断错误。这种认知偏见称为()

若实数a、b、c，满足，则abc=()．

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.

以下关于事件、事件驱动的叙述中，错误的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　

以下叙述中错误的是(　　)。

施工项目现场管理的内容有（　　　）。