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

admin2012-08-23 59

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);
有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)
有以下程序:#include＜stdio.h＞voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,
下列选项中不属于结构化程序设计方法的是()。
算法的空间复杂度是指()。
在一棵二叉树上第5层的结点数最多是()。
在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

电流互感器运行时，()。
文档中有多个自选图形，若要同时选择它们，应该如何操作?()
Ⅱ型呼吸衰竭是指()。
对于一根承受垂直均布荷载的简支钢梁，为提高钢梁的承载力，以下做法中正确的有（）。
“桂林少年宝”是指()。
中国五大古梅中，超山有()。
李某将车停在路边去吃早餐，伺机偷东西的王某从车边路过，见车内有一提包，便拿弹弓弹射钢珠将车玻璃打碎，拎出车内提包就跑。路人张某见状，边喊“抓贼”，边追上前去抓住王某。王某急欲脱身，拿出随身携带的水果刀连刺张某两刀，张某血流不止，仍紧抓王某持刀手腕不放，李某
某工业企业为增值税一般纳税人，本月资料如下：(1)销售货物取得不含税销售额600万元，因购货方在10天内付款给予5％的销售折扣，另外，收取运输费6万元；(2)将一批货物运往外省分支机构销售，不含税价款300万元，并支付运费3万元；(3)将一批自制货物
A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interp
下列关于期货投机者的说法，正确的有()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);

有以下程序:#include＜stdio.h＞main(){chars[]="159",p;p=s;printf("%c",p++);printf("%~",*p++)

有以下程序:#include＜stdio.h＞voidf(intx,inty)intt;t=x;x=y;y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,

下列选项中不属于结构化程序设计方法的是()。

算法的空间复杂度是指()。

在一棵二叉树上第5层的结点数最多是()。

在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

电流互感器运行时，()。

文档中有多个自选图形，若要同时选择它们，应该如何操作?()

Ⅱ型呼吸衰竭是指()。

对于一根承受垂直均布荷载的简支钢梁，为提高钢梁的承载力，以下做法中正确的有（）。

“桂林少年宝”是指()。

中国五大古梅中，超山有()。

A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interp

下列关于期货投机者的说法，正确的有()。

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);

有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)

有以下程序:#include＜stdio.h＞voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,

下列选项中不属于结构化程序设计方法的是()。

算法的空间复杂度是指()。

在一棵二叉树上第5层的结点数最多是()。

在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

电流互感器运行时，()。

文档中有多个自选图形，若要同时选择它们，应该如何操作?()

Ⅱ型呼吸衰竭是指()。

对于一根承受垂直均布荷载的简支钢梁，为提高钢梁的承载力，以下做法中正确的有（）。

“桂林少年宝”是指()。

中国五大古梅中，超山有()。

A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interp

下列关于期货投机者的说法，正确的有()。

有以下程序:#include＜stdio.h＞main(){chars[]="159",p;p=s;printf("%c",p++);printf("%~",*p++)

有以下程序:#include＜stdio.h＞voidf(intx,inty)intt;t=x;x=y;y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,