首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-06-05
71
问题
已知二叉树后序遍历序列是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/8Svp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
下列代码实现的功能是:若在文本框tNum中输入课程编号,则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
线性表常采用的两种存储结构是()。
数据库应用系统中的核心问题是
关于交叉表查询,下面的说法中不正确的是()。
数据库技术的根本目标是要解决数据的
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
随机试题
能引起二重感染的药物是
有机物的溴值是指()。
.Excel2010中,图表只能和数据放在同一个的工作表中。
A.四海舒郁丸B.天王补心丹C.消瘰丸D.海藻玉壶汤瘿病之心肝阴虚证,宜选用
《希波克拉底宣言》中提出了()
A.去甲肾上腺素B.间羟胺C.肾上腺素D.麻黄碱E.多巴胺可用于上消化道出血的是
脑血管病瘫痪病人,需进行功能锻炼,以下不正确的是
某城市地铁工程进行机电安装工程招标,将地铁1号线机电安装划分为3个施工标段。某机电安装工程公司中标了其中第二个标段,工程范围包括5个车站和4个运行区间的全部机电安装工作。工程内容包括:设备及管理用房土建装修施工;环控系统、动力及照明系统、给水排水系统、消防
通过对简单商品流通和资本流通两种形式的分析,可以看到:
It’swidelyagreedthatgirlsgenerallystarttalkingearlierthanboys,andusemorecomplexvocabulary.Whenthey(1)______sch
最新回复
(
0
)