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

admin2016-01-22 79

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)
下列数据结构中，属于非线性的是()。
下面程序的运行结果是()。PrivateSubCommandl_Click()a=1.5b=1.5Callfun(a,B)Printa,bEndSubPrivateSubfun(
设有如下的记录类型：TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndSub则能正确引用该记录类型变量的代码是()。
窗体上有名称为Text1、Text2的两个文本框，和一个由3个单选按钮构成的控件数组Option1，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2
下列有关数据库的描述，正确的是______。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是
在设计阶段，当按Ctrl+R键时，所打开的窗口是

随机试题

A．温中健脾B．行气利水C．二者均是D．二者均非(2003年第109，110题)水肿脾阳虚衰证的治法是()
肺炎球菌肺炎的典型症状是（　　）。
A．肌钙蛋白T(cTnT)B．天门冬氨酸氨基转移酶(AST)C．碱性磷酸酶同工酶(ALP1)D．丙氨酸氨基转移酶(ALT)E．乳酸脱氢酶(LDH)胆道癌性梗阻时100％增高的酶是
A．以物理化学方式与物料结合的水分B．以机械方式与物料结合的水分C．干燥过程中除不去的水分D．干燥过程中能除去的水分E．动植物细胞壁内的水分平衡水是指
根据国土资源部有关听证的规定，首次制定基准地价和修改调整基准地价均需由主管部门组织听证。
规划环境影响识别的内容包括对规划方案的影响因子识别、影响范围识别、时间跨度识别和()识别。
社区内企业开展社区服务是()。
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
已知R1=8，R0=9，执行指令MOVR0，R1，LSR#3后，R0的值为()。
Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But

最新回复(0)

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

二级VB

NCRE全国计算机二级

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

下列数据结构中，属于非线性的是()。

下面程序的运行结果是()。PrivateSubCommandl_Click()a=1.5b=1.5Callfun(a,B)Printa,bEndSubPrivateSubfun(

设有如下的记录类型：TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndSub则能正确引用该记录类型变量的代码是()。

下列有关数据库的描述，正确的是______。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

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

下列叙述中正确的是

在设计阶段，当按Ctrl+R键时，所打开的窗口是

A．温中健脾B．行气利水C．二者均是D．二者均非(2003年第109，110题)水肿脾阳虚衰证的治法是()

肺炎球菌肺炎的典型症状是（ ）。

A．肌钙蛋白T(cTnT)B．天门冬氨酸氨基转移酶(AST)C．碱性磷酸酶同工酶(ALP1)D．丙氨酸氨基转移酶(ALT)E．乳酸脱氢酶(LDH)胆道癌性梗阻时100％增高的酶是

A．以物理化学方式与物料结合的水分B．以机械方式与物料结合的水分C．干燥过程中除不去的水分D．干燥过程中能除去的水分E．动植物细胞壁内的水分平衡水是指

根据国土资源部有关听证的规定，首次制定基准地价和修改调整基准地价均需由主管部门组织听证。

规划环境影响识别的内容包括对规划方案的影响因子识别、影响范围识别、时间跨度识别和()识别。

社区内企业开展社区服务是()。

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

已知R1=8，R0=9，执行指令MOVR0，R1，LSR#3后，R0的值为()。

Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But

肺炎球菌肺炎的典型症状是（　　）。