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

admin2020-07-30 34

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增行
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
下列各组类型声明符中，含义相同的一组是()。
支持子程序调用的数据结构是()。

随机试题

Adoctor’staskistoworkforthe______ofthesuffering.
《黄帝内经》记载方剂
房屋租赁合同应一式()份，其中要由租赁双方各执一份。
用经纬仪（或全站仪）测量水平角时，盘左盘右瞄准同一方向所读的水平方向值理论上应相差（）。
根据《水工建筑物地下开挖工程施工技术规范》SL387—2007，下列关于洞室开挖爆破安全要求正确的是()。
根据我国《证券法》的规定，上市公司和公司债券上市交易的公司，应当在每一会计年度结束之日起(　　)个月内，向国务院证券监督管理机构和证券交易所报送年度报告，并予公告。
发挥创造性，离不开求异思维。所谓求异思维，就是指注重已知与未知之间的矛盾，揭示现象与本质间的差别。它要求对公认为完美元缺的定论持怀疑和批评态度，富于挑战性地对待传统和习惯的思维模式。正如李四光所说：“不怀疑不能见真理。”这段话主要支持了这样一个论点，即求异
评标委员会成员的义务不包括()。
看病“货比三家”造成医疗资源的巨大浪费，客观上也进一步________了“医生荒”。究其原因，一方面是患者对自身的疾病过于担忧和焦虑。从积极的角度来看，这是现在公众更加重视自身健康的表现，值得肯定，但是________，并不值得提倡。另一方面，则是患者对医
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbusi

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

下列各组类型声明符中，含义相同的一组是()。

支持子程序调用的数据结构是()。

Adoctor’staskistoworkforthe______ofthesuffering.

《黄帝内经》记载方剂

房屋租赁合同应一式()份，其中要由租赁双方各执一份。

用经纬仪（或全站仪）测量水平角时，盘左盘右瞄准同一方向所读的水平方向值理论上应相差（）。

根据《水工建筑物地下开挖工程施工技术规范》SL387—2007，下列关于洞室开挖爆破安全要求正确的是()。

根据我国《证券法》的规定，上市公司和公司债券上市交易的公司，应当在每一会计年度结束之日起( )个月内，向国务院证券监督管理机构和证券交易所报送年度报告，并予公告。

评标委员会成员的义务不包括()。

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbusi

根据我国《证券法》的规定，上市公司和公司债券上市交易的公司，应当在每一会计年度结束之日起(　　)个月内，向国务院证券监督管理机构和证券交易所报送年度报告，并予公告。