首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2012-09-07
67
问题
已知二叉树后序遍历序列是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/99sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若需要对数据表的结构进行修改,需要在______环境完成。
在考生文件夹中完成如下综合应用:在考生文件夹中有学生成绩数据库XUESHENG3,包括如下所示三个表文件:(1)XS.DBF(学生文件:学号C8,姓名C8,性别C2,班级C5;)(2)CJ.DBF(成绩文件:学号C8,课程名C20,
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市
在下列表达式中,结果为字符型的是______。
计时器控件的重要属性是______。
在循环语句中,执行______语句可以立即跳出循环体,去执行循环体后的代码。
在关系数据库中,元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
下面关于完全二叉树的叙述中,错误的是______。
下列关于报表预览的说法,错误的是
一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。
随机试题
Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin
女,35岁。因外伤致脾破裂,就诊时血压72/51mmHg,脉率123次/分,病人烦躁不安,皮肤苍白,四肢湿冷。下列护理措施错误的是
下列选项中,气管偏向患侧的是
A.溶液B.酊剂C.软膏D.油剂E.粉剂、洗剂
______人民代表大会的代表是由选民直接选举产生的。
中国甲公司出口一批蜡烛到美国乙公司,价格条件为CIF纽约。到货后,荚国乙公司发现蜡烛已经变形,遂找发货人甲公司。甲公司证明在离岸时,蜡烛尚没有变形。后查明在途中,承运人未适当通风,导致蜡烛变形。请问在本案中,根据我国《海商法》,谁应当对货物损失负责?(
在演奏《野蜂飞舞》这首乐曲时,下列哪项速度记号适合这首乐曲?()
WhichisthenationalanimalofAustralia?
下列不属于告诉才处理的案件的是()。
设随机变量U在区间[-2,2]上服从均匀分布。随机变量试求:X和Y的联合概率分布;
最新回复
(
0
)