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

admin2012-09-07 53

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

程序流程图(PFD)中的箭头代表的是(　　)。
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
当打开某个库文件和相关的多个索引文件时，有关主索引的正确叙述是______。
从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。为设备表增加一个“设备总金额N(10,2)”字段，正确的命令是______。
在SQL中，短整型数据类型用______。
在VisualFoxPro中，可以对字段设置默认值的表______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。
逻辑型运算符有三个：.NOT.或!(逻辑非)、.AND.(逻辑与)以及.OR.(逻辑或)。其优先级顺序依次为______。
首次启动报表设计器时，报表布局中只有三个带区，分别是页标头、______和页注脚。

随机试题

行政组织的物质要素包括()
男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的
患者，男，54岁。右上肺癌，在住院化疗期间渐起右下肢肿胀疼痛，血管超声检查提示深静脉血栓，予抗凝治疗一度有所改善。早餐进食时突感胸闷、气紧、心前区疼痛，呈进行性加重。查体：明显发绀，不能平卧，心界扩大，心率110次／分，律齐，P2亢进，三尖瓣区闻及收缩期杂
糖尿病易合并肾功能不全是因为
行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)
给定资料1．2017年12月29日晚，武汉华中科技大学教学楼五楼二中教室正在进行一场人文讲座，李教授关于“诗和远方”“历史唯物主义与浪漫主义"等人生意义的哲学思考不时引发学生们的热烈掌声。自1994年以来，这样的讲座已经在华中科技大学举行了220
根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。
以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果
InspectorMarshallwas______forhisprofessionalandcaringattitude.
A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

最新回复(0)

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

二级VF

NCRE全国计算机二级

程序流程图(PFD)中的箭头代表的是( )。

下面有关命令SETDEVICETOPRINTER的叙述正确的是______。

当打开某个库文件和相关的多个索引文件时，有关主索引的正确叙述是______。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。为设备表增加一个“设备总金额N(10,2)”字段，正确的命令是______。

在SQL中，短整型数据类型用______。

在VisualFoxPro中，可以对字段设置默认值的表______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

逻辑型运算符有三个：.NOT.或!(逻辑非)、.AND.(逻辑与)以及.OR.(逻辑或)。其优先级顺序依次为______。

首次启动报表设计器时，报表布局中只有三个带区，分别是页标头、______和页注脚。

行政组织的物质要素包括()

男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的

糖尿病易合并肾功能不全是因为

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。( )

根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。

以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果

InspectorMarshallwas______forhisprofessionalandcaringattitude.

A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

程序流程图(PFD)中的箭头代表的是(　　)。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是。为设备表增加一个“设备总金额N(10,2)”字段，正确的命令是。

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)