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

admin2022-06-24 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x+=1：returnx；}main(){inti，s=1；for(i=1；i＜=5；i++)s+=fun()；printf(
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)ll(b=1))c=2；if((c=3)＆＆(d=-1))a=5；printf(’’％d，％d，％d，％d\n’’，a，b
若i和k都是int类型变量，有以下for语句for(i＝0，k＝－1；k＝1；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是
在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，
对如下二叉树进行后序遍历的结果为
在关系模型中，每个关系模式中的关键字()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串

随机试题

（2021年济宁市属）下列关于遗忘的说法，错误的是（）
下列山茱萸能主治的病症有
下列哪项不是心电图运动负荷试验的禁忌证?
生理性蛋白尿包括
外感风热，项背强痛者。宜选用肝经风热及肝火上炎所致的目赤肿痛者。宜选用
关于仲裁调解，下列表述正确的是：()
可以上诉的裁定，当事人有权在裁定书送达之日起()日内向上一级人民法院提起上诉；当事人不服第一审判决的，有权在判决书送达之日起()日内向上一级人民法院提起上诉。
某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不宜采用()模型．主要是因为这种模型(
Publicofficialsandcandidatesforpublicofficeroutinelyusepublicopinionpollstokeeptrackofwhatthepeoplearethinki
A、Afive-dayweek.B、1,899hours.C、2,100hours.D、1,992hours.C细节题。根据原文，Thecountryshouldcutdownfromits2，100hoursavera

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x+=1：returnx；}main(){inti，s=1；for(i=1；i＜=5；i++)s+=fun()；printf(

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)ll(b=1))c=2；if((c=3)＆＆(d=-1))a=5；printf(’’％d，％d，％d，％d\n’’，a，b

若i和k都是int类型变量，有以下for语句for(i＝0，k＝－1；k＝1；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

对如下二叉树进行后序遍历的结果为

在关系模型中，每个关系模式中的关键字()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，

（2021年济宁市属）下列关于遗忘的说法，错误的是（）

下列山茱萸能主治的病症有

下列哪项不是心电图运动负荷试验的禁忌证?

生理性蛋白尿包括

外感风热，项背强痛者。宜选用肝经风热及肝火上炎所致的目赤肿痛者。宜选用

关于仲裁调解，下列表述正确的是：()

可以上诉的裁定，当事人有权在裁定书送达之日起()日内向上一级人民法院提起上诉；当事人不服第一审判决的，有权在判决书送达之日起()日内向上一级人民法院提起上诉。

Publicofficialsandcandidatesforpublicofficeroutinelyusepublicopinionpollstokeeptrackofwhatthepeoplearethinki

A、Afive-dayweek.B、1,899hours.C、2,100hours.D、1,992hours.C细节题。根据原文，Thecountryshouldcutdownfromits2，100hoursavera