首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-22
30
问题
已知二叉树后序遍历序列是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/aJHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列事件的事件过程中，参数是输入字符ASCII码的是()。
窗体上有一个名称为Commandl的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()TextllSe
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)
以下关于文件的叙述中，错误的是
下列叙述中正确的是()。
下列关于控件数组的叙述中，正确的是
下列叙述中正确的是
在结构化程序设计中，模块划分的原则是
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Tcxt1文本框中，下面可实现此功能的事件过程是()。
随机试题
简述管理学的学科特征。
下列哪些情况可引起心电图上ST-T改变?
风心病二尖瓣狭窄时，心脏检查不可能发现的体征为()
甲公司注册资金为120万元，主营建材，乙厂为生产瓷砖的合伙企业。甲公司为稳定货源，决定投资30万元人伙乙厂。对此项投资的效力，下列表述哪一项是正确的?
较高的工资水平对于企业可能产生的好处是()。
下列关于合伙企业成立时间的表述中，不符合合伙企业法律制度规定的有()。
人们在森林里觉得空气特别清新的原因是，空气中含有大量()。
9.某珠宝店被盗，警方已发现如下线索：(1)A，B，C三人至少有一个人是罪犯；(2)如A是犯罪，则B一定是同案犯；(3)盗窃发生时，B正在咖啡店喝咖啡。由此可以推出：
在如下所示的进程资源图中，_______；该进程资源图是_______。(28)
（四川大学2010年试题）Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofon
最新回复
(
0
)
