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

admin2015-08-20 55

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

在下列关于宏和模块的叙述中，正确的是(　　)。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为(　　)。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在具有2n个节点的完全二叉树中，叶子节点个数为()。
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
对于循环队列，下列叙述中正确的是
下列关于标准函数的说法，正确的是。

随机试题

A、routeB、youthC、loseD、LonelyD画线部分读[eu]，其他选项的画线部分读[u：]。
Therearesomepeoplewhowilluseanykindofargument,nomatterhowillogical,solongastheycan________anopponent.
如下哪项是瘿病的基本病理
据有关规定，张某必须在(　　)之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是(　　)。
下列关于退休规划说法正确的是()。
公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()
下列说法不正确的是：
宏中的每个操作都有名称，用户______。
LangstonHughesandHisWork:InsideandOutI.GeneralIntroductionofLangstonHughes—Time;TheHarlemRenaissanceofthe192
ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列关于宏和模块的叙述中，正确的是( )。

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

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为( )。

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

在具有2n个节点的完全二叉树中，叶子节点个数为()。

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

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

下列关于标准函数的说法，正确的是。

A、routeB、youthC、loseD、LonelyD画线部分读[eu]，其他选项的画线部分读[u：]。

Therearesomepeoplewhowilluseanykindofargument,nomatterhowillogical,solongastheycan________anopponent.

如下哪项是瘿病的基本病理

据有关规定，张某必须在( )之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是( )。

下列关于退休规划说法正确的是()。

公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()

下列说法不正确的是：

宏中的每个操作都有名称，用户______。

LangstonHughesandHisWork:InsideandOutI.GeneralIntroductionofLangstonHughes—Time;TheHarlemRenaissanceofthe192

ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

在下列关于宏和模块的叙述中，正确的是(　　)。

某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为(　　)。

据有关规定，张某必须在(　　)之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是(　　)。