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

admin2020-06-16 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不
以下选项中错误的是()。
以下选项中叙述正确的是()。
有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；
以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)
下列选项中属于面向对象设计方法主要特征的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
在黑盒测试方法中，设计测试用例的主要根据是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

乳酸酸中毒时，机体可出现
你与同事一起住单位宿舍，大家都不打扫卫生，导致宿舍公共区域垃圾成堆，卫生状况糟糕。你作为宿舍同事中年龄最大的，为了更好地解决这一问题，你会怎么和其他同事沟通？
　　女，25岁。发现心悸、盗汗易怒1年，伴有饮食量增加、消瘦。查体：BP110／80mmHg，重度突眼，甲状腺弥漫性肿大，深入胸骨后上纵隔内，心率116次分。测血T3、T4值高于参考值上限1倍。该患者行双侧甲状腺次全切除术。术后第2天发生四肢抽搐。
下列属于可设定行政许可的事项有()。
贷款保证存在的主要风险因素包括()。
翡翠岛的特点可以概括为()。
下列说法错误的是()。
主张教师不再向学生传授系统知识，而是辅导学生自学和独立作业的教学组织形式是()。
甲、乙两车均从A地出发到B地，同向而行，出发时，甲、乙的速度比是5：4，甲车到B地后往回返，与乙相遇后，甲的速度增加20％，乙的速度增加25％，这样，当乙到达B时，甲离A地还有68千米。那么A、B两地相距多少千米?()
BillWinner,asalesmanagerwith10yearsinthemedicalindustry,wantstoshifthiscareerintotheinformationtechnology(I

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

以下选项中错误的是()。

以下选项中叙述正确的是()。

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includecharscrap(chars1，char*s2){if(strcmp(s1，s2)

下列选项中属于面向对象设计方法主要特征的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

乳酸酸中毒时，机体可出现

你与同事一起住单位宿舍，大家都不打扫卫生，导致宿舍公共区域垃圾成堆，卫生状况糟糕。你作为宿舍同事中年龄最大的，为了更好地解决这一问题，你会怎么和其他同事沟通？

下列属于可设定行政许可的事项有()。

贷款保证存在的主要风险因素包括()。

翡翠岛的特点可以概括为()。

下列说法错误的是()。

主张教师不再向学生传授系统知识，而是辅导学生自学和独立作业的教学组织形式是()。

甲、乙两车均从A地出发到B地，同向而行，出发时，甲、乙的速度比是5：4，甲车到B地后往回返，与乙相遇后，甲的速度增加20％，乙的速度增加25％，这样，当乙到达B时，甲离A地还有68千米。那么A、B两地相距多少千米?()

BillWinner,asalesmanagerwith10yearsinthemedicalindustry,wantstoshifthiscareerintotheinformationtechnology(I

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

二级C语言

NCRE全国计算机二级

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

以下选项中错误的是()。

以下选项中叙述正确的是()。

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)

下列选项中属于面向对象设计方法主要特征的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

乳酸酸中毒时，机体可出现

你与同事一起住单位宿舍，大家都不打扫卫生，导致宿舍公共区域垃圾成堆，卫生状况糟糕。你作为宿舍同事中年龄最大的，为了更好地解决这一问题，你会怎么和其他同事沟通？

下列属于可设定行政许可的事项有()。

贷款保证存在的主要风险因素包括()。

翡翠岛的特点可以概括为()。

下列说法错误的是()。

主张教师不再向学生传授系统知识，而是辅导学生自学和独立作业的教学组织形式是()。

甲、乙两车均从A地出发到B地，同向而行，出发时，甲、乙的速度比是5：4，甲车到B地后往回返，与乙相遇后，甲的速度增加20％，乙的速度增加25％，这样，当乙到达B时，甲离A地还有68千米。那么A、B两地相距多少千米?()

BillWinner,asalesmanagerwith10yearsinthemedicalindustry,wantstoshifthiscareerintotheinformationtechnology(I

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includecharscrap(chars1，char*s2){if(strcmp(s1，s2)