己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2015-12-01 76

问题己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/Fsqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein
肾盂肾炎可并发
下列各项中，属于内包的优势的有()。
下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]
定轴轮系的传动比的正负取决于(　　)。
与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?
EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw
Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

最新回复(0)

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于( )。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

定轴轮系的传动比的正负取决于(　　)。