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

admin2021-09-05 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid
下列语句中，错误的是()。
有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
在类声明中，紧跟在“public：”后声明的成员的访问权限是()。
下列模板声明中，有语法错误的是()。
有如下语句序列：ifstreaminfile("DATA．DAT")；iffinfile．good())cout
有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
对如下二叉树进行后序遍历的结果为()。

随机试题

__________是星形结构的一种特例，它将原来用单独线路直接相连的网络节点通过多级处理主机进行分层相连，每一层设置一个中心处理机，负责与它相连的入网设备的通信。
普萘洛尔临床用于治疗：
A、She’dprefertogotoadifferentrestaurant.B、She’IIjointhemanfordinner.C、Shehasbeentotherestaurantbefore.D、Th
女性患者，急性起病，呈进行性加重，表现面色苍白，乏力，明显气短，常发热，T39℃，易感冒，可见皮肤出血点。血象检查呈重度全血细胞减少，为重度正细胞低色素性贫血，白细胞＜2×109／L，骨髓象呈增生重度减低。治疗原则为
普通发票主要由()使用。
期货投资者保障基金的使用遵循()原则，实行比例补偿。
在个人住房贷款中，事前的信息不对称不会给银行带来不利影响。()
根据下表，回答问题。2003年排名第五的社会热点问题到2004年排名为第()。
1956年召开的中共八大通过的政治报告指出，我国国内的主要矛盾是
ThethemeofThanksgivinghasalwaysbeen______

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid

下列语句中，错误的是()。

有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

下列模板声明中，有语法错误的是()。

有如下语句序列：ifstreaminfile("DATA．DAT")；iffinfile．good())cout

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

对如下二叉树进行后序遍历的结果为()。

__________是星形结构的一种特例，它将原来用单独线路直接相连的网络节点通过多级处理主机进行分层相连，每一层设置一个中心处理机，负责与它相连的入网设备的通信。

普萘洛尔临床用于治疗：

A、She’dprefertogotoadifferentrestaurant.B、She’IIjointhemanfordinner.C、Shehasbeentotherestaurantbefore.D、Th

普通发票主要由()使用。

期货投资者保障基金的使用遵循()原则，实行比例补偿。

在个人住房贷款中，事前的信息不对称不会给银行带来不利影响。()

根据下表，回答问题。2003年排名第五的社会热点问题到2004年排名为第()。

1956年召开的中共八大通过的政治报告指出，我国国内的主要矛盾是

ThethemeofThanksgivinghasalwaysbeen______