首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
32
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义int*p，n；则通过语句scanf能够正确读入数据的程序段是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下说法正确的是()。
数据库管理系统中用来定义模式、内模式和外模式的语言为()。
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
在一棵二叉树上第5层的结点数最多是()。
数据结构分为线性结构和非线性结构，带链的队列属于[]。
随机试题
下列各项，不属镇肝熄风汤和大定风珠汤所共有药物的是
下列哪个方剂治疗紫癜血热伤络证作为首选
设A、B均为n阶矩阵，下列结论中正确的是()。
管道系统的分类，按管道的设计压力分为()。
位于县城的某房地产开发企业在当地开发建造普通标准住宅，2013年6月取得土地使用权支付金额1000万元、相关税费40万元，发生房地产开发成本800万元，另发生利息支出80万元(含加罚利息10万元)，该利息支出能够按转让房地产项目计算分摊并能提供银行贷款利息
生产物流控制的程序是()，其中：①长期调整及有效性评估；②制定期量标准③短期调整；④物流信息的收集、传送、处理；⑤制订计划。
在柯尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。
设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．
Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe
LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug
最新回复
(
0
)
