首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2012-09-07
78
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
使用窗口命令方式建立查询，需要键入命令______。
VisualFoxPro的系统菜单，其主菜单是一个______。
假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是______。
程序流程图(PFD)中的箭头代表的是( )。
在当前目录下有数据库文件xsdak，数据库中有表文件stu.dbf，执行如下SQL语句SELECT*FROMstudentINTODBFxsdakORDERBY学号后，______。
单链表要求内存中可用存储单元的地址______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
关系操作的特点是______操作。
下面关于完全二叉树的叙述中，错误的是______。
随机试题
简述教学评价的功能。
主要灌注于骨节、脏腑、脑、髓的物质是
某市对其沿江流域进行全面规划，划分出商务区、风景区和学院区等区段进行分段设计招标。其中商务区用地面积80000m2，专家组综合各界意见确定了商务区的主要评价指标，按照相对重要程度依次为：与流域景观协调一致(F1)、充分利用空间增加商用面积(F2)、各功能
金融衍生品交易的品种有()。
国有资产占有单位发生依法进行资产评估的经济行为时，应当以资产评估结果作为作价的惟一依据。()
张老伯因摔伤住院，一段时间后病情好转，张老伯希望能出院回家，并继续进行康复治疗和训练。为了让他出院后既能得到很好的照顾，又能继续康复治疗，社会工作者小王与张老伯的家属、社区的相关机构联系后，为他出院后的照顾做了以下安排：张老伯住在家中，每天上午由家属送他去
_________是教学内容的载体，是教学内容的表现形式。
态度与品德也可以通过观察模仿榜样的行为而习得。()
政府为了控制企业的排污量，通常使用两种方法：(1)规定排污限额。(2)征收排污费。请对这两种方法作出评价。(2011年中南大学965西方经济学)
简述元认知的结构。
最新回复
(
0
)
