首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-05-19
51
问题
已知二叉树后序遍历序列是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/evCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
以下不合法的字符常量是()。
以下叙述中错误的是()。
计算机能直接执行的程序是()。
有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n
下列叙述中错误的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
下列叙述中正确的是()。
层次型、网状型和关系型数据库划分原则是
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
A．省级药品监督管理部门B．国务院药品监督管理部门C．工商行政管理部门D．省级卫生行政部门和药品监督管理部门E．县级以上药品监督管理部门有权撤消药品广告批准文号的是核发该批准文号的
采用泡沫灭火系统保护乙醇储罐，应选用()。
基金管理人变更基金份额登记机构的，应当在变更前将变更方案报()备案。
下列固定资产中，本月不应计提折旧的有()。
下列属于负强化的实例是()。
凡在教育行政部门依法批准举办的各级各类学校和其他教育机构中从事教育教学工作的教师，必须具备依法取得的相应教师资格，没有的不能聘为教师。()
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
Whoisthewoman?
Sinceherownera,ChristinaRossetti’sdevoutChristianityhasoftenbeenseenasacharacteristicsettingherapartfrom
WhathappenedinAlgeriaTuesday?Whattypedoesthepassageis?
最新回复
(
0
)
