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

admin2016-11-12 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5:Print“AClass”Case4:Print“BClass”Cas
(1)在窗体上绘制一个名称为Textl的文本框，然后建立两个主菜单，标题分别为“系别”和“帮助”，名称分别为vbMenu和vbHelp，其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单，名称分别为vbMenul、vbMe
注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存
在窗体上画一个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open“d：＼temp＼dat．txt”ForOutputAs#1Textl．Text=""EndSub
下列关于货币型数据的描述，正确的是（）。
下列关于完全二叉树的叙述中，错误的是（）。
窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。
下列选项中不属于软件生命周期开发阶段任务的是（）。
有下列二叉树，对此二叉树前序遍历的结果是（）。
软件工程研究的内容主要包括：______技术和软件工程管理。

随机试题

受体根据与其结合的______________命名，胆碱能受体又有______________和______________之分别。前者分布于______________，______________，______________，____________
Windows中双击处于最大化状态的窗口的标题栏，则使该窗口______。
对于放射治疗敏感的是
该患者最可能的诊断是（　　）。该患者在左房代偿期最严重的表现是（　　）。
个人质押贷款利率按中国人民银行规定的()期限贷款利率执行，以个人凭证式国债质押的，贷款期限内如遇利率调整，贷款利率()。
企业实际支付已宣告的现金股利会导致企业所有者权益减少。()
截至2011年4月21日22时，沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572．78①亿元，同比增长30．74％。不过，一季度营业总收入环比下降12％②，这534家公司2011年一季度存货6167．68亿元，较上年年末增
Theauroraisoneofnature’smost______spectacles.
Inthatcountry,hospitaldoctorsdon’tgosightseeingveryoftenbecausetheirwork______almostalltheirtime.
A、Itsoundstoogoodtobetrue.B、It’suptoyou.C、Forgetit.D、Well,I’mnotsure.A“Toogoodtobetrue．”意为“好得令人难以置信”，表示自己

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5:Print“AClass”Case4:Print“BClass”Cas

注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存

在窗体上画一个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open“d：＼temp＼dat．txt”ForOutputAs#1Textl．Text=""EndSub

下列关于货币型数据的描述，正确的是（）。

下列关于完全二叉树的叙述中，错误的是（）。

窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。

下列选项中不属于软件生命周期开发阶段任务的是（）。

有下列二叉树，对此二叉树前序遍历的结果是（）。

软件工程研究的内容主要包括：______技术和软件工程管理。

受体根据与其结合的______________命名，胆碱能受体又有______________和______________之分别。前者分布于______________，______________，______________，____________

Windows中双击处于最大化状态的窗口的标题栏，则使该窗口______。

对于放射治疗敏感的是

该患者最可能的诊断是（ ）。该患者在左房代偿期最严重的表现是（ ）。

个人质押贷款利率按中国人民银行规定的()期限贷款利率执行，以个人凭证式国债质押的，贷款期限内如遇利率调整，贷款利率()。

企业实际支付已宣告的现金股利会导致企业所有者权益减少。()

Theauroraisoneofnature’smost______spectacles.

Inthatcountry,hospitaldoctorsdon’tgosightseeingveryoftenbecausetheirwork______almostalltheirtime.

A、Itsoundstoogoodtobetrue.B、It’suptoyou.C、Forgetit.D、Well,I’mnotsure.A“Toogoodtobetrue．”意为“好得令人难以置信”，表示自己

受体根据与其结合的命名，胆碱能受体又有和之分别。前者分布于，，，

该患者最可能的诊断是（　　）。该患者在左房代偿期最严重的表现是（　　）。