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

admin2022-10-24 57

问题某二叉树的中序序列为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。故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了NXN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

将E—R图转换到关系模式时，实体与联系都可以表示成()。

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

计算机程序设计过程中，不属于结构化程序设计原则的是()。

软件测试的目的是()。

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过(　　)被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了NXN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

将E—R图转换到关系模式时，实体与联系都可以表示成()。

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

计算机程序设计过程中，不属于结构化程序设计原则的是()。

软件测试的目的是()。

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过( )被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

保险费与净资产的比率不超过(　　)被视为安全。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz