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

admin2018-07-11 55

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
有三个关系R、S和T如下：则由火系R和s得到关系T的操作是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为()ptionl和0ption2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为Listl)和一个文本框(名称为Textl)，如图l所示。编写窗体的cli
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$&RightS(a$，12)变量c$的值为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

“初级、大号、万能、野生、人造”这些词是_____。
氯喹在下列哪些部位浓度高：
下列药物中，哪些药物含有儿茶酚结构
Graves病浸润性突眼主要与（　　）。
林某女儿高考时填报了某知名高校作为第一志愿，林某想找该校的招生人员对其已经进入该校投档线的女儿优先录取，但苦于不认识该校的招生人贝。其好友吴某知道后，主动告知林某其曾经的朋友孙某现在正是该校的招生人员，可以代为引荐。并让林某事先准备好厚礼。于是吴某带着林某
()是对企业总体框架的设计。
按照皮亚杰的观点，0～2岁儿童的思维处于()。
在长方形ABCD中，放入8个形状、大小相同的长方形，位置和尺寸如图所示(图中长度单位：厘米)，则阴影部分的面积为()。
中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。
Booksinthelibraryarearrangedbydifferent______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

有三个关系R、S和T如下：则由火系R和s得到关系T的操作是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为()ptionl和0ption2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为Listl)和一个文本框(名称为Textl)，如图l所示。编写窗体的cli

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$&RightS(a$，12)变量c$的值为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

“初级、大号、万能、野生、人造”这些词是_____。

氯喹在下列哪些部位浓度高：

下列药物中，哪些药物含有儿茶酚结构

Graves病浸润性突眼主要与（ ）。

()是对企业总体框架的设计。

按照皮亚杰的观点，0～2岁儿童的思维处于()。

在长方形ABCD中，放入8个形状、大小相同的长方形，位置和尺寸如图所示(图中长度单位：厘米)，则阴影部分的面积为()。

中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。

Booksinthelibraryarearrangedbydifferent______.

Graves病浸润性突眼主要与（　　）。