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

admin2020-02-27 43

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，在其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何空白位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：1)单击“读数据”按钮，则把考生文件夹下in3．dac文件中的100个按升序排列的整数读入到数组a中，同时显示在Text1文本框中；2)单击“查找”按钮，则提示用户输入查找的数，并利用
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序
以下关于控件数组的叙述中，正确的是(　　)。
下列关于水平滚动条的叙述中，错误的是
在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
如果要定义一个窗体级变量，定义变量语句的位置应该是
在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|*.*|Word文件|*.Doc|文本文件|*.Txt"CD1.FilterIndex=2CD1
为了使模块尽可能独立，要求()。

随机试题

向使刺谳其诚伪，考正其曲直，原始而求其端，则刑礼之用，判然离矣。(《驳复仇议》)使：
关于ACTH分泌节律，下列哪项描述是错误的
下列有关苯妥英钠的叙述，不正确的是
应激反应时血中明显增多的激素是
显示器也常常用点距(即显示器上最小像素的直径)来表示分辨率，点距越大，分辨率越高，显示效果就越好。()
某采购商根据本企业的情况，对选择供应商的标准规定不同的加权分数：商品质量45分、价格30分、合同完成率25分。上一年甲、乙、丙、丁四个供应商的供货统计资料如下表。采用加权综合评分法选择．比较满意的供应商是()。
元代郭守敬提出全面修建通惠河的计划是？
教师角色态度动态发展的关键因素是()。
1．给定材料(1)孩子，别怪爸爸“不定期失踪"这个春节，爸爸可以陪你下围棋，带你出去玩了。先给你写封信，让妈妈帮着念。2013年7月，我离开上海时，你还在上幼儿园，不太懂事。你老问爸爸去哪儿了?什么时候才回来?别埋怨爸爸，我们是去做一件很值得、
Thereasonforthestudenttoseehistutoristo________

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4 Print NextEndSub程序

以下关于控件数组的叙述中，正确的是( )。

下列关于水平滚动条的叙述中，错误的是

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

如果要定义一个窗体级变量，定义变量语句的位置应该是

在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|*.*|Word文件|*.Doc|文本文件|*.Txt"CD1.FilterIndex=2CD1

为了使模块尽可能独立，要求()。

向使刺谳其诚伪，考正其曲直，原始而求其端，则刑礼之用，判然离矣。(《驳复仇议》)使：

关于ACTH分泌节律，下列哪项描述是错误的

下列有关苯妥英钠的叙述，不正确的是

应激反应时血中明显增多的激素是

显示器也常常用点距(即显示器上最小像素的直径)来表示分辨率，点距越大，分辨率越高，显示效果就越好。()

某采购商根据本企业的情况，对选择供应商的标准规定不同的加权分数：商品质量45分、价格30分、合同完成率25分。上一年甲、乙、丙、丁四个供应商的供货统计资料如下表。采用加权综合评分法选择．比较满意的供应商是()。

元代郭守敬提出全面修建通惠河的计划是？

教师角色态度动态发展的关键因素是()。

Thereasonforthestudenttoseehistutoristo________

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序

以下关于控件数组的叙述中，正确的是(　　)。

在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|.|Word文件|.Doc|文本文件|.Txt"CD1.FilterIndex=2CD1