首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
42
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于语句constintx=10；的描述正确的是()。
下列关于队列的叙述中，正确的是()。
下列有关析构函数的调用顺序是( )。
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；
下列for循环的次数为()。for(inti=0，x=0；!x&&i＜=5;i++)
若二维数组a有m列，则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)()。
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
内部格式控制操作函数是在头文件()中定义的。
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态。其中只能用于检测输入流状态的操作函数名称是()。
随机试题
商业利润的本质是生产过程与流通过程共同创造的价值。
下列关于梁启超及其作品的表述，不正确的一项是()
下列哪项不是血栓闭塞性脉管炎的发病因素
室内消火栓布置时，一般不能用双出口的消火栓代替两支水枪，但在满足一定条件的普通塔式住宅中，可以只设一条双出口的消火栓，下述条件中正确的是()
A公司签发一张商业汇票给收款人B，汇票上未注明付款日期，该票据无效。()
下列要约收购的方式正确的有()。
孕前体重超过标准体重120％的女性，其适宜的孕期增重为()kg。
PrintRight("VBProgramming"，2)语句的输出结果是( )。
BUSINESSMANAGEMENTTODAYSeminar/WorkshopprogrammeMARKETING1............2............Bishop’sHallOneSTRATEGICPLANNI
Theinfluenceofthemoralstandardsofthehomeisevident.Ifthereisnorecognitionofthedifference【B1】______rightand
最新回复
(
0
)
