首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
39
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是
有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT(){cout＜＜"PARENT";}
下列关于C++与C语言的关系的描述中，()是错误的。
下列关于类中成员函数特征的描述中错误的是()。
阅读下列程序，并写程序运行结果【】。#include＜iomanip.h＞voidmain(){for(inti=0;i＜4;i++)cout＜＜end1＜＜setf
C++语言中在C语言的基础上增加的特性不包括()。
在位运算中，操作数每右移一位，其结果相当于
在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。templateclassTstack{
随机试题
以下哪项不是脑复苏的措施
凡是工程质量不合格，必须进行返修、加固或报废处理，由此造成直接经济损失在规定限额以上的称为（）。
建设法律既包括专门的建设领域的法律，也包括与建设活动相关的其他法律。其中应当由全国人民代表大会制定的法律是()。
A基金拟进行医疗器械制造行业的投资，正在对业务及产品类似的Y、Z两个公司尽调。其中，Z公司本年预计销售收人比Y公司多1000万元，且Z公司发展更为迅速，Z公司在3个月前接受B基金投资时的投后估值为6亿元，B基金采用市销率倍数法按本年预计销售收入估值，市销率
采用等额累进还款法的借款人，当预期收入增加时，为减少利息负担，可（）
JTT，又称准时制生产，其基本原理是以需求决定供应，即供给方根据需方的要求，按照需方需求的()等要求，将物品配送到指定的地点。
为歌曲《月之故乡》(人教版17册1单元1课)编配钢琴伴奏。要求：标记和声功能；
下列事项中应当制发通知的有()。
事后监督是对执法行为的后果进行的监督，对于违法行使职权侵犯公民、法人和其他组织合法权益的，予以纠正和赔偿。()
EducationStudyFindsU.S.FallingBehindA)TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircoun
最新回复
(
0
)
