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

admin2012-08-23 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charul[5]；intu2[2]；}ua；}myaa；
与结构化需求分析方法相对应的是【】方法。
以下语句或语句组中能正确进行字符串赋值的是()。
以下对结构体类型变量td的定义中，错误的是()。
若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是()。
若有说明语句charc=’\72’；则变量c()。
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
以下数组定义中不正确的是_______。
检查软件产品是否符合需求定义的过程称为
在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。

随机试题

RNA引物在DNA复制过程中的作用是
甲原系一名普通司机，通过努力，受到重视，开始担任某公交公司会计，后因公司部分资金去向不明，主管领导向公安机关报案。侦查过程中，甲某被公安机关以涉嫌职务侵占拘传，在拘传过程中，甲对侦查人员提出的哪项问题有权不予回答?
甲、乙预谋修车后以假币骗付。某日，甲、乙在某汽修厂修车后应付款4,850元，按照预谋甲将4,900元假币递给乙清点后交给修理厂职工丙，乙说：“修得不错，零钱不用找了”，甲、乙随即上车。丙发现货币有假大叫“别走”，甲迅即启动驶向厂门，丙扑向甲车前风档，抓住雨
关于宪法在立法中的作用，下列哪一说法是不正确的?(卷一／2010年第19题)
土壤质地分为()。
居民企业甲公司主要从事日化产品的生产和销售，2014年有关涉税事项如下：(1)为了推广新型洗涤剂，公司推出了“买一赠一”的促销活动，凡购买一件售价40元(不合税)新型洗涤剂的，附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
某企业的制造费用采用机器工时比例法进行分配。该企业当月生产甲、乙两种产品，共发生制造费用200万元。当月生产甲、乙两种产品共耗用500小时，其中，甲产品耗用300小时，乙产品耗用200小时。则乙产品应分配的制造费用为()万元。
根据《中华人民共和国刑法》，下列关于中止犯处罚的说法正确的是：
各国在对外交往中常常会形成一套相对__________的话语体系，特别是拥有自己的核心话语。对外话语：不仅体现一国的外交政策，更__________了一国对外沟通的基本态度和价值。依次填入画横线部分最恰当的一项是()。
Whatcananexhaustsystemdoifitisefficient?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charul[5]；intu2[2]；}ua；}myaa；

与结构化需求分析方法相对应的是【】方法。

以下语句或语句组中能正确进行字符串赋值的是()。

以下对结构体类型变量td的定义中，错误的是()。

若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是()。

若有说明语句charc=’\72’；则变量c()。

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

以下数组定义中不正确的是_______。

检查软件产品是否符合需求定义的过程称为

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

RNA引物在DNA复制过程中的作用是

关于宪法在立法中的作用，下列哪一说法是不正确的?(卷一／2010年第19题)

土壤质地分为()。

根据《中华人民共和国刑法》，下列关于中止犯处罚的说法正确的是：

各国在对外交往中常常会形成一套相对__________的话语体系，特别是拥有自己的核心话语。对外话语：不仅体现一国的外交政策，更__________了一国对外沟通的基本态度和价值。依次填入画横线部分最恰当的一项是()。

Whatcananexhaustsystemdoifitisefficient?

各国在对外交往中常常会形成一套相对的话语体系，特别是拥有自己的核心话语。对外话语：不仅体现一国的外交政策，更了一国对外沟通的基本态度和价值。依次填入画横线部分最恰当的一项是()。