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

admin2015-08-20 56

问题已知二叉树后序遍历序列是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/Tlvp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
负责数据库中查询操作的数据库语言是()。
在快速排序法中，每经过一次数据交换(或移动)后
一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
对如下图所示的二叉树进行前序遍历的结果为
对于循环队列，下列叙述中正确的是
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量，……)一组属性来描述图书，可以作为“关键字”的是()。

随机试题

RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU
A、情感淡漠B、情绪低落C、焦虑D、情感倒错某病人在无任何原因下表现为过分紧张恐惧，顾虑重重，搓手顿足，坐卧不安，感大祸临头，惶惶：不可终日。该病人属于()
以下药物中有利胆退黄作用的药为
A．肠痈B．痛经C．泄泻D．虫积E．宿便左少腹作痛，按之累累，有硬块者，多见于
关于体温生理性变化的叙述正确的（）
Oneoftheadvantagesinthemuhimodaltransportistominimizetimelossattransshipmentpoint．()
对于商业性助学贷款,以质押方式申请贷款的,或银行、保险公司提供连带责任保证的,借款额不得超过所需学费总额的()
“如果给我一打婴儿，我保证能够任意把他们培养成任何一类人，或者医生、律师、商人和领导者，甚至是乞丐和盗贼”。这句话的作者是()。
设随机变量X服从标准正态分布N(0，1)，在X=x(一∞＜x＜+∞)的条件下，随机变量Y服从正态分布N(x，1)．求在Y=y条件下关于X的条件概率密度．
Accordingtothepassage,whichofthefollowingeighteenth-centurydevelopmentshadastrongimpactonsilversmiths?Incoloni

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

负责数据库中查询操作的数据库语言是()。

在快速排序法中，每经过一次数据交换(或移动)后

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是( )。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

对如下图所示的二叉树进行前序遍历的结果为

对于循环队列，下列叙述中正确的是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量，……)一组属性来描述图书，可以作为“关键字”的是()。

RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU

A、情感淡漠B、情绪低落C、焦虑D、情感倒错某病人在无任何原因下表现为过分紧张恐惧，顾虑重重，搓手顿足，坐卧不安，感大祸临头，惶惶：不可终日。该病人属于()

以下药物中有利胆退黄作用的药为

A．肠痈B．痛经C．泄泻D．虫积E．宿便左少腹作痛，按之累累，有硬块者，多见于

关于体温生理性变化的叙述正确的（）

Oneoftheadvantagesinthemuhimodaltransportistominimizetimelossattransshipmentpoint．()

对于商业性助学贷款,以质押方式申请贷款的,或银行、保险公司提供连带责任保证的,借款额不得超过所需学费总额的()

“如果给我一打婴儿，我保证能够任意把他们培养成任何一类人，或者医生、律师、商人和领导者，甚至是乞丐和盗贼”。这句话的作者是()。

设随机变量X服从标准正态分布N(0，1)，在X=x(一∞＜x＜+∞)的条件下，随机变量Y服从正态分布N(x，1)．求在Y=y条件下关于X的条件概率密度．

Accordingtothepassage,whichofthefollowingeighteenth-centurydevelopmentshadastrongimpactonsilversmiths?Incoloni

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。