首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
40
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询选修课程在5门以上的学生的学
执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是( )。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列关于栈和队列的描述中，正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
下列与队列结构有关联的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
分度头蜗杆脱落手柄的作用是__________。
多食易饥，大便溏泄是
一中学生，15岁，暑假帮家里夏收劳动时出现头痛、胸闷、四肢无力、恶心，体检：病人面色苍白，出冷汗，体温37.5℃，脉搏112次/分，血压70/50mmHg。
美国Framingham心血管病研究中，男性队列中发现高胆固醇水平患冠心病OR=2．4(有显著意义)，而在病例对照研究中高胆固醇的0R一1．16(无统计学显著意义)。分析发现，原因是患冠心病者诊断后该病人改变了不良的生活习惯。引起两种方法之间的差异的偏倚是
甲犯某项罪行的法定最高刑为5年有期徒刑的，对该罪行的追诉时效期限为：
海关权力的特点有()
证券的发行、交易活动必须遵循()的原则。
建设“智慧山东”是以()为核心资源。
比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是
gotpromotion
最新回复
(
0
)
