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

admin2022-06-24 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。

转载请注明原文地址: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(
有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}ca
以下叙述中正确的是
有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
以下程序函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
程序调试的任务是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

某乘客在一车站等车去M地，已知公共汽车每隔5分钟有一趟经过该站，求该乘客在这个车站等车的时间不超过3分钟的概率．
对于建设工程项目质量政府监督的实施，说法正确的是(　　)。
公积金个人住房贷款利率相对较低。()
营运资本筹资策略、财务比率分析与改进的杜邦分析体系的综合甲公司是一家化工原料生产企业，生产经营无季节性。股东使用管理用财务报表分析体系对公司2020年度业绩进行评价，主要的管理用财务报表数据如下：股东正在考虑采用如下业绩评价指
下图中图一表示A、B两种植物光合作用效率随光照强度改变的变化曲线，图二表示将A植物放在不同浓度CO2环境条件下，A植物光合效率受光照影响的变化曲线，请分析回答下列问题：图二中e点与d点相比较，e点时叶肉细胞中C3的含量_______；e点与f点相比较
【2015．陕西渭南】程序性知识是“是什么”的知识，以命题及其命题网络来表征，陈述性知识是“怎样做”的知识，用产生式来表征。()
货车和客车分别由甲乙两地相对开出，在货车离甲地30千米处与客车相遇，相遇后两车继续前进，分别到达甲乙两地后立即返回，途中在离乙地21千米处，货车又与客车相遇。问甲乙两地的距离是多少千米?()
Bythemid-nineteenthcentury,theterm"ice-box"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffect
IP地址块202．192．33．160／28的子网掩码可写为()。
下列关于表的叙述中，错误的是

最新回复(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(

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}ca

以下叙述中正确的是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

以下程序函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；

程序调试的任务是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

某乘客在一车站等车去M地，已知公共汽车每隔5分钟有一趟经过该站，求该乘客在这个车站等车的时间不超过3分钟的概率．

对于建设工程项目质量政府监督的实施，说法正确的是( )。

公积金个人住房贷款利率相对较低。()

【2015．陕西渭南】程序性知识是“是什么”的知识，以命题及其命题网络来表征，陈述性知识是“怎样做”的知识，用产生式来表征。()

货车和客车分别由甲乙两地相对开出，在货车离甲地30千米处与客车相遇，相遇后两车继续前进，分别到达甲乙两地后立即返回，途中在离乙地21千米处，货车又与客车相遇。问甲乙两地的距离是多少千米?()

Bythemid-nineteenthcentury,theterm"ice-box"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffect

IP地址块202．192．33．160／28的子网掩码可写为()。

下列关于表的叙述中，错误的是

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

对于建设工程项目质量政府监督的实施，说法正确的是(　　)。