首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-22
41
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是()。
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1Click()Counter=0Fori=1To4Fori=6To1Step-2
下列叙述中正确的是
某人设计了如下程序用于计算并输出71(7的阶乘)PrivateSubCommandl_Click()t=0Fork=7To2Step-1t=t*kNextPritet
设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是( )。
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是( )。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
下列不属于布卢姆等人的“教育目标分类学”的典型特征的是()
下列有关FOB术语的表述正确的是()
该妇女足月产1次，早产1次，无流产，现有子女2个，她的生育史简写为下述哪项是对的：
护士增进个人人际关系吸引力的要素，不包括
背景资料某火灾报警及联动控制系统工程项目，某专业工程公司通过投标获得了该项目的施工任务，该公司在施工前根据施工总平面图设计编制了施工方案和施工进度计划，接着对施工总平面图设计做了分析评价，发现施工总平面图设计有不妥之处，责成有关人员对施工总平面图设
某企业的燃料按工时定额来分配，本月燃料费为8000元，甲产品生产工时为300小时，乙产品的生产工时为500小时，其中甲产品应分配的燃料费为()元。
董某购买一套已装修的建筑面积为160m的商品住宅,总计房价款为80万元,首付款30%,贷款期限25年,贷款年利率为4.8%。当采用月等额本息还款方式还款时,董某的月偿还额为()元。
为上司制定商务旅行计划时，应考虑()等内容。
特性—因素论源于()。
計語が
最新回复
(
0
)
