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

admin2020-07-28 57

问题设某二叉树的后序序列为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数
若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d
以下选项中关于C语言常量的叙述错误的是
下列关于二叉树的叙述中，正确的是()。

随机试题

A.脑出血B.脑血栓形成C.短暂性脑缺血发作D.蛛网膜下腔出血E.吉兰-巴雷综合征脑膜刺激征阳性最明显的是
男性，24岁，腹部闭合性损伤后2小时，血压120/80mmHg，脉搏96次/分，全腹压痛，反跳痛，肌紧张，移动性浊音不明显，肠音消失，尿无异常应诊断为
解热镇痛药的解热作用机制是
仲裁庭对当事人之间的争议案件经过审理，双方当事人如果不能调解，应当作出裁决书。关于裁决书，下列哪些说法是正确的?()。
地震区多层砖砌体房屋中，当采用装配式钢筋混凝土楼盖时，圈梁做法错误的是：
建筑地面工程下部遇有沟槽、暗管时，正确的施工做法有()。
七氟丙烷气体灭火系统不适用于扑救()。
旅游法律行为的实质要件不包括()。
中国政府正式设官建制，管辖台湾、澎湖的时间是()。[2013年海南真题]
Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d

以下选项中关于C语言常量的叙述错误的是

下列关于二叉树的叙述中，正确的是()。

A.脑出血B.脑血栓形成C.短暂性脑缺血发作D.蛛网膜下腔出血E.吉兰-巴雷综合征脑膜刺激征阳性最明显的是

男性，24岁，腹部闭合性损伤后2小时，血压120/80mmHg，脉搏96次/分，全腹压痛，反跳痛，肌紧张，移动性浊音不明显，肠音消失，尿无异常应诊断为

解热镇痛药的解热作用机制是

仲裁庭对当事人之间的争议案件经过审理，双方当事人如果不能调解，应当作出裁决书。关于裁决书，下列哪些说法是正确的?()。

地震区多层砖砌体房屋中，当采用装配式钢筋混凝土楼盖时，圈梁做法错误的是：

建筑地面工程下部遇有沟槽、暗管时，正确的施工做法有()。

七氟丙烷气体灭火系统不适用于扑救()。

旅游法律行为的实质要件不包括()。

中国政府正式设官建制，管辖台湾、澎湖的时间是()。[2013年海南真题]

Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／printf("％d，％d，％d