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

admin2020-07-28 70

问题设某二叉树的后序序列为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．13。在此程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为W
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){intid，t；for(i=0；i＜n=1；i++)for(j=i+1；j＜n；j++)
下列关于二叉树的叙述中，正确的是
以下选项中关于C语言常量的叙述错误的是
算法的有穷性是指()。

随机试题

A、充血期B、实变期C、消散期D、急性期E、恢复期大叶性肺炎的X线表现为可见大片均匀一致的密度增高阴影和空气支气管征的肺部X线表现是
不属于硝酸甘油作用机制的是()
血液内存在的下列物质中，不属于代谢终产物的是
根据《作业场所职业健康监督管理暂行规定》(安全监管总局第23号)，安全生产监督管理部门在监督检查生产经营单位时，无权采取的措施是()。
营业税的税额为营业额的3%，城乡维护建设税的纳税人所在地为市区的，按营业税的7%征收，教育费附加为营业税的3%，该纳税地点在市区的企业缴纳税金的税率为(　　)。
大额医疗保险是比较典型的()
A公司上年财务报表主要数据如下表所示(单位：万元)：(1)假设A公司资产中25%为金融资产，经营资产中有90%与销售收入同比例增长，流动负债为自发性无息负债，长期负债为有息负债。(2)A公司本年销售增长率为20%。在保持上年的销售净利率和
Afarmercarelesslylostanexpensivegoldwatchinthebarnonthefarm,wherehesearchedforeverywherebutinvain.Sohepu
在下列国家中，实行事后审查而不采用事前审查宪法监督方式的是()。
设a1=1，a2=2，3an+2—4an+1+an=0，n=1，2，…，求。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){intid，t；for(i=0；i＜n=1；i++)for(j=i+1；j＜n；j++)

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

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

算法的有穷性是指()。

A、充血期B、实变期C、消散期D、急性期E、恢复期大叶性肺炎的X线表现为可见大片均匀一致的密度增高阴影和空气支气管征的肺部X线表现是

不属于硝酸甘油作用机制的是()

血液内存在的下列物质中，不属于代谢终产物的是

根据《作业场所职业健康监督管理暂行规定》(安全监管总局第23号)，安全生产监督管理部门在监督检查生产经营单位时，无权采取的措施是()。

营业税的税额为营业额的3%，城乡维护建设税的纳税人所在地为市区的，按营业税的7%征收，教育费附加为营业税的3%，该纳税地点在市区的企业缴纳税金的税率为( )。

大额医疗保险是比较典型的()

Afarmercarelesslylostanexpensivegoldwatchinthebarnonthefarm,wherehesearchedforeverywherebutinvain.Sohepu

在下列国家中，实行事后审查而不采用事前审查宪法监督方式的是()。

设a1=1，a2=2，3an+2—4an+1+an=0，n=1，2，…，求。

营业税的税额为营业额的3%，城乡维护建设税的纳税人所在地为市区的，按营业税的7%征收，教育费附加为营业税的3%，该纳税地点在市区的企业缴纳税金的税率为(　　)。