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

admin2019-03-14 106

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/gKFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sit5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1，初始内容为空的文本框，如图所示。程序功能如下：①单击“读
以下不属于VB控件的是
在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem
构成计算机软件的是
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timer1的定时器，以及两条水平直线，名称分别为Line1和Line2。请用名称为Shape1的形状控件，在两条直线之间画一个宽和高都相等的形状，设置其形状为圆，并设置适当属性使
假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
以下叙述中正确的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下不属于VB控件的是

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem

构成计算机软件的是

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger x＝n*n Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

以下叙述中正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

以下叙述中正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo