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

admin2021-06-10 73

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列有关运算符重载的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
软件测试的目的是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列数据结构中，属于非线性结构的是()。

随机试题

某旅游地的纪念品商店出售秦始皇兵马俑的复制品，价签标名为“秦始皇兵马俑”，2800元一个。王某购买了一个，次日，王某以其购买的“秦始皇兵马俑”为复制品而非真品属于欺诈为南，要求该商店退货并赔偿。下列哪些表述是错误的？
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
下列不是以阴阳互根互用关系为主的是
党的十八大报告提出“两个翻番”，到2020年实现国内生产总值(GDP)和城乡居民人均收入比2010年翻一番。下列关于“两个翻番”表述错误的是()。
拉东系美国公民，因为多次策划恐怖活动，造成英国受到严重危害，被英国有关当局通缉。英周方面获悉拉东于2004年6月经过中国境内，英国方面通过国际刑警组织通报中国警方，请求中国警方将拉东逮捕。经查拉东从来未在中国犯罪，也未对中国国家和中国人犯罪。我国依法可以对
关于消防车登高操作场地最小尺寸的说法，正确的是：
若希望在5年内每年收回1000万元，当利率为10%时。问题：则开始需一次投资多少万元?
关于承包商申请的变更，下列说法正确是(　　)。
美国经济学家科斯提出的企业理论的主要观点有()。
Whatagreatweightthemotherfelt______hermindthemomentshefoundherlostson!

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列有关运算符重载的叙述中，正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

软件测试的目的是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

下列不是以阴阳互根互用关系为主的是

党的十八大报告提出“两个翻番”，到2020年实现国内生产总值(GDP)和城乡居民人均收入比2010年翻一番。下列关于“两个翻番”表述错误的是()。

关于消防车登高操作场地最小尺寸的说法，正确的是：

若希望在5年内每年收回1000万元，当利率为10%时。问题：则开始需一次投资多少万元?

关于承包商申请的变更，下列说法正确是( )。

美国经济学家科斯提出的企业理论的主要观点有()。

Whatagreatweightthemotherfelt______hermindthemomentshefoundherlostson!

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=b;b=c;}

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

关于承包商申请的变更，下列说法正确是(　　)。