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

admin2020-07-28 41

问题设某二叉树的后序序列为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://kaotiyun.com/show/CT3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此处有一个很奇怪的车牌号，它是一个4位十进制数，是某一个数的平方数，且这4个数字从右至左一个比一个大。程序的功能是把这个车牌号找出来，部分程序已
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．13。在此程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
下面叙述中错误的是
以下叙述正确的是

随机试题

机油消耗超过0．1～0．5L／100km应可视为发动机_______故障。
患有造血系统疾病的患者拔牙时，下列描述错误的是
实行监理工程师执业资格考试制度的意义在于(　　)。
在高压电器相关工程交接验收时，应提交的资料与文件不包括()。
下列不可以解除合同的是()。
室外消火栓按照进水口的公称通径可分为()mm，一定进水口公称通径的消火栓，其吸水管出水口、水带出水口应选用一定规格的消防接口。
噪音：声音
(2010年)若曲线y=x3+ax2+bx+1有拐点(一1，0)，则b=______．
以下程序段的输出结果是()。Inta=-2;printf(“%d,%u\n”,a,a)
Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

下面叙述中错误的是

以下叙述正确的是

机油消耗超过0．1～0．5L／100km应可视为发动机_______故障。

患有造血系统疾病的患者拔牙时，下列描述错误的是

实行监理工程师执业资格考试制度的意义在于( )。

在高压电器相关工程交接验收时，应提交的资料与文件不包括()。

下列不可以解除合同的是()。

室外消火栓按照进水口的公称通径可分为()mm，一定进水口公称通径的消火栓，其吸水管出水口、水带出水口应选用一定规格的消防接口。

噪音：声音

(2010年)若曲线y=x3+ax2+bx+1有拐点(一1，0)，则b=______．

以下程序段的输出结果是()。Inta=-2;printf(“%d,%u\n”,a,a)

Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then

实行监理工程师执业资格考试制度的意义在于(　　)。

Nooneknowsexactlyhowmany【C1】peoplethereareintheworld,butestimates【C2】thefigureisover【C3】__.Then