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

admin2019-01-11 44

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

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

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m
下面关于完全二叉树的叙述中，错误的是______。
下述关于数据库系统的叙述中正确的是______。
以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;
下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++
若有说明：inta[][3]={0,0}；则不正确的叙述是()。
下列叙述中正确的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

2003年，王某在北京双合盛五星啤酒集团公司因合资将报废的商标标识45吨交由北京市造纸十一厂销毁时，王某利用两单位监管不严，独自办理此业务之际，将其中的20吨商标标识以每吨1500元,的价格销售给河南黄某，从中获利32600元。问：王某的行为构成何种类
"TheylaughedwhenIsatdownatthepiano,butwhenIstartedtoplay...!"Thesewordsmaybeamongthemostsuccessfuli
预后最差的肺癌类型是
A．水杨酸盐B．地西泮C．红霉素D．胃蛋白酶E．螺内酯在胃内难溶的药物为
国家调控投资规模时，如果需要扩大投资规模，则应当()。
典当行注册资本最低限额为人民币()万元。
新源职业技术学院拟建设1栋6000m2的学生宿舍楼，中兴建设公司参加了投标。在编制投标文件过程中确立了项目组织机构，采用线性组织结构模式。这种组织系统的特点是()。
个案记录的具体形式有()。
方言是社会不完全分化导致同一语言在不同地域分化成不同的地域变体的结果，方言之间最大差异是语音上，不过不同方言之间语音往往有对应关系，方言语法方面的差异会比语音、词汇小一些。这反映语言演变的什么特点?
Sorry,officer.I()at80milesbutIdidn’tseeanysignintheareatellingpeoplehowfasttheycandrive.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

函数fun的功能是计算Xn doublefun(doublex,intn) { inti;doubley=1; for(i=1;i＜=n;i++)y=y*x; returny;} 主函数中已经正确定义m

下面关于完全二叉树的叙述中，错误的是______。

下述关于数据库系统的叙述中正确的是______。

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

下列叙述中正确的是______。

有下列二叉树，对此二叉树中序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

"TheylaughedwhenIsatdownatthepiano,butwhenIstartedtoplay...!"Thesewordsmaybeamongthemostsuccessfuli

预后最差的肺癌类型是

A．水杨酸盐B．地西泮C．红霉素D．胃蛋白酶E．螺内酯在胃内难溶的药物为

国家调控投资规模时，如果需要扩大投资规模，则应当()。

典当行注册资本最低限额为人民币()万元。

新源职业技术学院拟建设1栋6000m2的学生宿舍楼，中兴建设公司参加了投标。在编制投标文件过程中确立了项目组织机构，采用线性组织结构模式。这种组织系统的特点是()。

个案记录的具体形式有()。

方言是社会不完全分化导致同一语言在不同地域分化成不同的地域变体的结果，方言之间最大差异是语音上，不过不同方言之间语音往往有对应关系，方言语法方面的差异会比语音、词汇小一些。这反映语言演变的什么特点?

Sorry,officer.I()at80milesbutIdidn’tseeanysignintheareatellingpeoplehowfasttheycandrive.

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m