首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
44
问题
已知二叉树后序遍历序列是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； voidmain() ｛cout＜＜100．8989663＜＜’； cout＜＜fixed＜＜100．8989663＜
设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是
结构化程序设计所规定的三种基本控制结构是()。
下列叙述中正确的是()。
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；
对于任意一个类，析构函数的个数最多为______。
有如下程序#include＜iostream.h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，
Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf
设有下列二叉树：对此二叉树前序遍历的结果为
在I/O类库中，头文件iostream.h包括了______。
随机试题
绒毛膜促性腺激素刺激引起
关于三叉神经痛，下列说法错误的是
甲状腺功能亢进表现为（ ）。心房纤颤表现为（ ）。
细菌的繁殖方式是
该个体存在的主要健康危险因素是对该个体进行健康危险因素评价的依据是
电气设备安装预算定额中，以下属于电力电缆敷设工作内容的有：()
针灸：拔罐：中医
软件需求规格说明书的作用不包括
WhatisDr.NoraSolomon’sjob?
Thedirectorwon’tseeyouunlessyouhavean(appoint)______.
最新回复
(
0
)
