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

admin2020-02-27 67

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

相关试题推荐

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommandl_Click()PrintFuncl(24，18)EndSubPublicFunctionFuncl
如下关于变体类型变量的叙述中，错误的是(　　)。
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA
某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
下列各语句中，正确的是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。

随机试题

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。
足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了
排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。
泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。
()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。
1905年摄制的()，标志着中国电影的诞生。
学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()
设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.
"Doyoumind______?""Goahead.Idon’tmind."
A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin

最新回复(0)

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

二级VB

NCRE全国计算机二级

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommandl_Click()PrintFuncl(24，18)EndSubPublicFunctionFuncl

如下关于变体类型变量的叙述中，错误的是( )。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA

某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

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

下列各语句中，正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。

足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了

排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。

泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。

()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。

1905年摄制的()，标志着中国电影的诞生。

学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()

设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.

"Doyoumind______?""Goahead.Idon’tmind."

A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin

如下关于变体类型变量的叙述中，错误的是(　　)。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。