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

admin2022-06-24 27

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/LNd0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

以下叙述中正确的是

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

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

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

以下数据结构中，属于非线性数据结构的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

人工基坑(槽)开挖时，两人操作间距最小值是()m。

关于膈肌的食管裂孔，正确的是()

凡规定检查溶出度或融变时限的制剂，可以不进行检查的项目为

一奶牛妊娠275天，突然出现弓腰、努着，但未见胎儿排出，体温正常，呼吸、脉搏加快。若阴道检查发现子宫颈仅开一小口，则治疗正确的是

吸入含游离二氧化硅的粉尘会引起()。

对于多个投资方案而言，无论各方案的期望值是否相同，标准差率最大的方案一定是风险最大的方案。()

以下各项中，属于原始凭证所必须具备的基本内容有()。

数据库中只存放视图的(57)________________。

Fewpleasurescanequalsuchofacooldrinkonahotday.

A、Thetailor’s.B、Adress-upparty.C、Thetheatre.D、Ashoppingmall.C听到女士说的thecurtaingoesup“开幕，开演”，可知他们的目的地是theater，故选C。其余选

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

以下叙述中正确的是

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

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

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

以下数据结构中，属于非线性数据结构的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

人工基坑(槽)开挖时，两人操作间距最小值是()m。

关于膈肌的食管裂孔，正确的是()

凡规定检查溶出度或融变时限的制剂，可以不进行检查的项目为

一奶牛妊娠275天，突然出现弓腰、努着，但未见胎儿排出，体温正常，呼吸、脉搏加快。若阴道检查发现子宫颈仅开一小口，则治疗正确的是

吸入含游离二氧化硅的粉尘会引起()。

对于多个投资方案而言，无论各方案的期望值是否相同，标准差率最大的方案一定是风险最大的方案。()

以下各项中，属于原始凭证所必须具备的基本内容有()。

数据库中只存放视图的(57)________________。

Fewpleasurescanequalsuchofacooldrinkonahotday.

A、Thetailor’s.B、Adress-upparty.C、Thetheatre.D、Ashoppingmall.C听到女士说的thecurtaingoesup“开幕，开演”，可知他们的目的地是theater，故选C。其余选

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}