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

admin2015-12-01 77

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop
某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

A．气滞血瘀B．阳虚内寒C．寒湿凝滞D．湿热下注E．气血虚弱
下列食物中血糖指数最低的是()。
患者，男，67岁，久咳气逆，阵阵发作。痰少质粘，咳引胸胁疼痛，口干咽干，舌苔薄黄少津，脉象弦数。其治法宜用
行政诉讼当事人不服第一审人民法院的判决，提起上诉的期限是自收到判决书送达之日起的()。
金属燃烧生成的氧化物及反应表面毗邻的部分金属被燃烧热熔化后，再被气流吹掉的切割方法是(　　)。
违约概率模型预测客户对催收方式是否响应的概率。()
银行不得受理的银行汇票有()。
张某的一种产品和一项方法专利被授予专利权，下列哪些情形行为人不承担赔偿责任?()
设有下列程序，查找并输出该数组中的最小值，请在空白处填上合适的代码，将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimarr1DimMinAsInteger,iAsIntegera
Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

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

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

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

A．气滞血瘀B．阳虚内寒C．寒湿凝滞D．湿热下注E．气血虚弱

下列食物中血糖指数最低的是()。

患者，男，67岁，久咳气逆，阵阵发作。痰少质粘，咳引胸胁疼痛，口干咽干，舌苔薄黄少津，脉象弦数。其治法宜用

行政诉讼当事人不服第一审人民法院的判决，提起上诉的期限是自收到判决书送达之日起的()。

金属燃烧生成的氧化物及反应表面毗邻的部分金属被燃烧热熔化后，再被气流吹掉的切割方法是( )。

违约概率模型预测客户对催收方式是否响应的概率。()

银行不得受理的银行汇票有()。

张某的一种产品和一项方法专利被授予专利权，下列哪些情形行为人不承担赔偿责任?()

设有下列程序，查找并输出该数组中的最小值，请在空白处填上合适的代码，将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimarr1DimMinAsInteger,iAsIntegera

Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou

金属燃烧生成的氧化物及反应表面毗邻的部分金属被燃烧热熔化后，再被气流吹掉的切割方法是(　　)。