设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。

admin2015-07-27 72

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下不能正确定义二维数组的选项是()。
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
若有如下定义，则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
以下选项中，与k=n++完全等价的表达式是
有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是
以下叙述中正确的是
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】
用树形结构来表示实体之间联系的模型称为_______。

随机试题

如果加速器的源轴距是100cm，而一个患者的肿瘤深度为10cm，则该射野的源皮距是
望面色，主要观察面部皮肤的__________和__________。
高度在25m处的作业属于()高处作业。
“仓至仓”条款是()。
假定2017年5月1日至3日为法定休假口，2017年5月4日是节后第一个工作日，假设投资者在2017年4月30日(周四，节前最后一个基金开放日)赎回了基金份额，那么投资者享有的基金利润将从()起开始计算。
幼儿教师晨间接待幼儿入园工作重点是()。
下列案件不属于行政诉讼受案范围的是()。
以下关于肯德尔和谐系数的命题，哪一项是错误的?()
Inthepassage,theauthorisprimarilyconcernedwith______.Theexampleoftheearlymodelsofhigh-speedrailroadcarsisus
请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，此工程包含程序文件main．epp，其中有类TimesTable(“乘法口诀表”)的定义和主函数main的定义。程序中位于每个／／ERROR**********found

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。

二级C语言

NCRE全国计算机二级

以下不能正确定义二维数组的选项是()。

阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

若有如下定义，则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

以下选项中，与k=n++完全等价的表达式是

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

以下叙述中正确的是

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

用树形结构来表示实体之间联系的模型称为_______。

如果加速器的源轴距是100cm，而一个患者的肿瘤深度为10cm，则该射野的源皮距是

望面色，主要观察面部皮肤的和。

高度在25m处的作业属于()高处作业。

“仓至仓”条款是()。

假定2017年5月1日至3日为法定休假口，2017年5月4日是节后第一个工作日，假设投资者在2017年4月30日(周四，节前最后一个基金开放日)赎回了基金份额，那么投资者享有的基金利润将从()起开始计算。

幼儿教师晨间接待幼儿入园工作重点是()。

下列案件不属于行政诉讼受案范围的是()。

以下关于肯德尔和谐系数的命题，哪一项是错误的?()

Inthepassage,theauthorisprimarilyconcernedwith______.Theexampleoftheearlymodelsofhigh-speedrailroadcarsisus

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，此工程包含程序文件main．epp，其中有类TimesTable(“乘法口诀表”)的定义和主函数main的定义。程序中位于每个／／ERROR**********found

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。

二级C语言

NCRE全国计算机二级

以下不能正确定义二维数组的选项是()。

阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

若有如下定义，则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

以下选项中，与k=n++完全等价的表达式是

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

以下叙述中正确的是

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

用树形结构来表示实体之间联系的模型称为_______。

如果加速器的源轴距是100cm，而一个患者的肿瘤深度为10cm，则该射野的源皮距是

望面色，主要观察面部皮肤的__________和__________。

高度在25m处的作业属于()高处作业。

“仓至仓”条款是()。

假定2017年5月1日至3日为法定休假口，2017年5月4日是节后第一个工作日，假设投资者在2017年4月30日(周四，节前最后一个基金开放日)赎回了基金份额，那么投资者享有的基金利润将从()起开始计算。

幼儿教师晨间接待幼儿入园工作重点是()。

下列案件不属于行政诉讼受案范围的是()。

以下关于肯德尔和谐系数的命题，哪一项是错误的?()

Inthepassage,theauthorisprimarilyconcernedwith______.Theexampleoftheearlymodelsofhigh-speedrailroadcarsisus

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，此工程包含程序文件main．epp，其中有类TimesTable(“乘法口诀表”)的定义和主函数main的定义。程序中位于每个／／ERROR**********found

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

望面色，主要观察面部皮肤的和。