首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-08-20
48
问题
已知二叉树后序遍历序列是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/Tlvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有一个名为Commandl的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=
在下列关于宏和模块的叙述中,正确的是( )。
标准SQL基本查询模块的结构是()。
下列选项中,不是Access数据库对象的是
下列选项中不属于软件生命周期开发阶段任务的是()。
在快速排序法中,每经过一次数据交换(或移动)后
软件生命周期中的活动不包括( )。
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
在一个宏操作序列中,如果需要提前退出该宏,应该使用的宏操作是()。
随机试题
()是指投资者按照企业章程,或合同、协议的约定实际投资。
Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequite
与非絮凝状态比较,絮凝状态具有如下特点
下列关于二手房代理业务的表述中,正确的有:()。
对凭证限制条件,正确的描述有()。
一般意义上的优先股具有的特点之一是在发行时事先确定()。
下列关于公司债券上市的说法中,错误的是()。
统计资料表明,某国2013年8月份,工厂所在行业人才供求状况为:平均每天可支配时间16小时,平均每人每天如工作8小时,可得收入80元,此时需求量为20万人。1个月后,情况发生变化,每人可支配时间仍为16小时,只是如每人每天工作8小时,可得收入160元。但实
对资料进行整理分析的正确顺序是()。
中国人民银行副行长易纲14日表示,中国会积极地参与这次国际金融危机的救援行动,形式是多种多样的。这是易纲在国务院新闻发布会上对“中国政府继续购买两房债券”作出的表述。两房债券
最新回复
(
0
)