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

admin2021-09-05 40

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/sZc0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){
下列语句中，错误的是()。
在类声明中，紧跟在“public：”后声明的成员的访问权限是()。
下列选项中不符合良好程序设计风格的是()。
下列模板声明中，有语法错误的是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
对如下二叉树进行后序遍历的结果为()。

随机试题

我国投入巨额资金实施退耕还林工程，这说明()。
死扳手的规格一经做成，便不可以改变。()
下列哪个药物与甲氧苄胺嘧啶合用称为百炎净
山茱萸粉末中可见
甲唆使乙杀害丙，丁给乙一把快刀，但乙刀砍丙未中，丙逃逸，关于此案正确的说法是：
在Word文档中，删除一个段落标记后，前后两段文字将合并成一段，则段落格式的编排结果(　　)。
关于交通事故的处理，下列做法不恰当的是(　　)。
对于长期持有，股利稳定不变的股票可采用()来确定价值。
Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans
A、公式可以维持婚姻B、数学家能预测未来C、公式非常准确D、公式并不简单C录音中提到“这位数学家用10年的时间对100对夫妇进行了相关测验，结果准确率达到了94％”，可见这位数学家的公式非常准确，所以C对。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){

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

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

下列选项中不符合良好程序设计风格的是()。

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

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

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

我国投入巨额资金实施退耕还林工程，这说明()。

死扳手的规格一经做成，便不可以改变。()

下列哪个药物与甲氧苄胺嘧啶合用称为百炎净

山茱萸粉末中可见

甲唆使乙杀害丙，丁给乙一把快刀，但乙刀砍丙未中，丙逃逸，关于此案正确的说法是：

在Word文档中，删除一个段落标记后，前后两段文字将合并成一段，则段落格式的编排结果( )。

关于交通事故的处理，下列做法不恰当的是( )。

对于长期持有，股利稳定不变的股票可采用()来确定价值。

Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans

A、公式可以维持婚姻B、数学家能预测未来C、公式非常准确D、公式并不简单C录音中提到“这位数学家用10年的时间对100对夫妇进行了相关测验，结果准确率达到了94％”，可见这位数学家的公式非常准确，所以C对。

在Word文档中，删除一个段落标记后，前后两段文字将合并成一段，则段落格式的编排结果(　　)。

关于交通事故的处理，下列做法不恰当的是(　　)。