某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2017-12-13 52

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在报表设计过程中，不适合添加的控件是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

下列只能读不能写的文件打开方式是(　　)。

下面关于Access表的叙述中，错误的是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价BETWEEN3000AND10000；查询结果的记录数是（）。

下列关于Access索引的叙述中，正确的是

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是

下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

在一棵二叉树上，第5层的结点数最多是()。

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

依据FIDIC施工合同条件规定，对承包商提出的索赔，同时给予工期和费用补偿的情况包括(　　)。

铜线接入网中主要的形式有()。

应付商业承兑汇票到期，企业无力支付票款的，应将应付票据按账面余额转入应付账款。()

旅游者因患病或家事、工作上急需等特殊原因，要求提前离开旅游团并中止旅游活动，导游员可以答应其要求。()

在Word中，下列操作不能实现的是()。

下列小属于造纸业的行业特点的是()。

在结构化程序设计中，模块划分的原则是()。

A、金银花茶B、白兰花茶C、茉莉花茶D、玫瑰花茶C

ANATHEMATIZE:

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在报表设计过程中，不适合添加的控件是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

下列只能读不能写的文件打开方式是( )。

下面关于Access表的叙述中，错误的是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价BETWEEN3000AND10000；查询结果的记录数是（）。

下列关于Access索引的叙述中，正确的是

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是

下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

在一棵二叉树上，第5层的结点数最多是()。

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

依据FIDIC施工合同条件规定，对承包商提出的索赔，同时给予工期和费用补偿的情况包括( )。

铜线接入网中主要的形式有()。

应付商业承兑汇票到期，企业无力支付票款的，应将应付票据按账面余额转入应付账款。()

旅游者因患病或家事、工作上急需等特殊原因，要求提前离开旅游团并中止旅游活动，导游员可以答应其要求。()

在Word中，下列操作不能实现的是()。

下列小属于造纸业的行业特点的是()。

在结构化程序设计中，模块划分的原则是()。

A、金银花茶B、白兰花茶C、茉莉花茶D、玫瑰花茶C

ANATHEMATIZE:

下列只能读不能写的文件打开方式是(　　)。

依据FIDIC施工合同条件规定，对承包商提出的索赔，同时给予工期和费用补偿的情况包括(　　)。