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

admin2017-03-28 39

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面对查询设计器的描述中正确的是()。
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是()。createtableprime(datf)n=11dowhile13
假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是()。
下面有关数据库表和自由表的叙述中，错误的是()。
在表单中为表格控件指定数据源的属性是()。
假设表单上有一选项组：●男○女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列与队列结构有关联的是

随机试题

2型糖尿病的基础治疗措施是
小儿遗尿下元虚寒证的治则是小儿遗尿脾肺气虚证的治则是
A．青光眼B．阵发性室上性心动过速C．有机磷酸酯类中毒D．琥珀胆碱过量中毒E．房室传导阻滞新斯的明可治疗
为避免药物的首过效应，不考虑其理化性质的情况下，可以考虑将其制成()。
医务人员使用麻醉药品依据的原则是
下列检测内容，不属于数字视频安防监控系统检测的是()。
影响人格形成与发展的社会因素有()
生产力发展的决定性条件是()。
单位同事在一起议论领导，你刚好在，议论的话传到领导耳朵里，他以为你也参加了议论，而同事以为是你告的状，你怎么办?
AlthoughsomeskepticspointstoArcticplacessuchasthehighlatitudesofGreenland,wheretemperaturesseemtohavefallen,

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下面对查询设计器的描述中正确的是()。

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是()。createtableprime(datf)n=11dowhile13

假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是()。

下面有关数据库表和自由表的叙述中，错误的是()。

在表单中为表格控件指定数据源的属性是()。

假设表单上有一选项组：●男○女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列与队列结构有关联的是

2型糖尿病的基础治疗措施是

小儿遗尿下元虚寒证的治则是小儿遗尿脾肺气虚证的治则是

A．青光眼B．阵发性室上性心动过速C．有机磷酸酯类中毒D．琥珀胆碱过量中毒E．房室传导阻滞新斯的明可治疗

为避免药物的首过效应，不考虑其理化性质的情况下，可以考虑将其制成()。

医务人员使用麻醉药品依据的原则是

下列检测内容，不属于数字视频安防监控系统检测的是()。

影响人格形成与发展的社会因素有()

生产力发展的决定性条件是()。

单位同事在一起议论领导，你刚好在，议论的话传到领导耳朵里，他以为你也参加了议论，而同事以为是你告的状，你怎么办?

AlthoughsomeskepticspointstoArcticplacessuchasthehighlatitudesofGreenland,wheretemperaturesseemtohavefallen,

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。