首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2012-09-07
94
问题
已知二叉树后序遍历序列是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中，某一个数据库的全部MEMO字段的内容存储在______。
需要修改当前表的表结构时，应使用的命令是______。
比较WAIT、ACCEPT和mPUT三条命令，需要以回车键表示输入结束的命令是______。
在考生文件夹中完成如下综合应用：设计名为mystu的表单。表单标题为“学生学习情况浏览”。表单中有一个选项组控件(名为myoption)、两个命令按钮“计算”和“退出”。其中，选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件，将选修了
单链表要求内存中可用存储单元的地址______。
在考生文件夹中完成如下综合应用：在考生文件夹中有工资数据库WAGE3，包括数据表文件：ZG(仓库号C(4)，职工号C(4)，工资N(4))。设计一个名为TJ3的菜单，菜单中有两个菜单项“统计”和“退出”。程序运行时，单击“统计”菜单项应完
下列叙述中，不属于软件需求规格说明书的作用的是______。
逻辑型运算符有三个：.NOT.或!(逻辑非)、.AND.(逻辑与)以及.OR.(逻辑或)。其优先级顺序依次为______。
将查询结果存放在内存变量中，使用______短语。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。
随机试题
长期禁食、每日静滴葡萄糖盐水、四肢软瘫、肠麻痹为
与面颊部感觉有关的脑神经是
解决交易双方“信息不对称”问题的主要办法是()。
生产性粉尘按成分可分为三类，它们是：
某机电安装工程公司承接了某电站的机电设备安装任务，该机电安装工程公司为了提高工程质量，创造正常施工条件，加强了对工程施工人员、施工机具、工程材料的控制。由于该机电安装工程公司项目经理部的控制措施和方法得当，使得各项工作有条不紊地进行，按期完成该工程的施工任
阅读下列材料，回答问题。材料一填充图亦称空白图或暗射图。利用填充图可以使学生巩固所学的地理知识，帮助学生对地名及位置的记忆，熟悉地理事物的空间分布，有助于理解地理事物间的相互联系，培养学生填绘地图的能力。它是将地理知识通过教学转化为学生自己的能力
读下面某商场“五一”黄金周的活动广告片段，完成有关题目。活动期间，为感谢我们多年来对广大顾客的关心和爱护，本商场将让利50万元汇报消费者；同时本商场将为(A)购买大型家电产品的市内顾客提供(B)送货上门的(C)服务(D)。(1)语段中画
法律关系的客体包括()。
AfterreceivingtheflowerssentbyherintimatefriendIris,MarywritesalettertoshowherthankstoIris.Marywantstotel
Sinceindependence,theIrishRepublichasadheredto______.
最新回复
(
0
)
