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

admin2022-06-24 76

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

有以下程序voidfun2(chara,charb){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){fun1();pri
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
有以下程序#include＜stdio.h＞#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
以下叙述中正确的是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
设intfun(int*p){return*p；}，则此函数返回值是()。
表示关系式x≤y≤z的C语言表达式的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为则
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。

随机试题

化脓性脑膜炎患儿有颅内压增高、脑疝症状时，首先应予20％甘露醇静脉注射。()
A．头发B．阴毛C．外耳道毛D．面部毛发E．胎儿体表毛发属于短毛的是
孕24周孕20周
腭裂修复过程中，易发生腭部穿孔的部位是
下列不属于组织计划制订要注意的问题是()。
中国电信行业经历了三次重大改革后，从完全垄断走向寡头竞争格局。但是，行业垄断状况依然严重。在移动市场上，中国移动“一家独大”，在宽带市场上，中国电信和中国联通南北垄断。中国电信行业仍然是政府管制下的强垄断市场，其强垄断状况将电信资费维持在较高的水平，不仅降
数据结构中，在栈满情况下不能作进栈操作。()
用蒸馏麦芽渣提取的酒精作为汽油的替代品进入市场，使得粮食市场和能源市场发生了前所未有的直接联系。到1995年，谷物作为酒精的价值已经超过了作为粮食的价值。西方国家已经或正在考虑用从谷物提取的酒精来替代一部分进口石油。如果上述断定为真，对于那些已经用
在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
一次，我去国外旅游，没想到有人用汉语对我说“你好”，他们都以为我是从中国来的。不是因为我长得像中国人，而是因为他们见到的中国客人更多。根据这段话，可以知道他：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun2(chara,charb){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){fun1();pri

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

有以下程序#include＜stdio.h＞#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

以下叙述中正确的是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

设intfun(int*p){return*p；}，则此函数返回值是()。

表示关系式x≤y≤z的C语言表达式的是

化脓性脑膜炎患儿有颅内压增高、脑疝症状时，首先应予20％甘露醇静脉注射。()

A．头发B．阴毛C．外耳道毛D．面部毛发E．胎儿体表毛发属于短毛的是

孕24周孕20周

腭裂修复过程中，易发生腭部穿孔的部位是

下列不属于组织计划制订要注意的问题是()。

数据结构中，在栈满情况下不能作进栈操作。()

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

一次，我去国外旅游，没想到有人用汉语对我说“你好”，他们都以为我是从中国来的。不是因为我长得像中国人，而是因为他们见到的中国客人更多。根据这段话，可以知道他：

设intfun(intp){returnp；}，则此函数返回值是()。