二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2016-04-07 69

问题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)
下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；
在E-R图中，用()来表示实体之间联系。

随机试题

A、Itisasgoodasalways.B、Itisgoodenoughforsomethingnew.C、Itisgood,butnotasgoodasbefore.D、Itisbetterthanu
关于VLDL的描述不正确的是
越鞠丸的功用是半夏厚朴汤的功用是
施工招标文件中的投标须知应包括()等内容。
下列证据中，能够作为承包商索赔有效证据的有()
根据税收征收管理法律制度的规定，下列关于税务行政复议审查的表述中，不正确的是()。
1949年10月，新中国的成立标志着()
【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc
CRUCIAL:PERTINENT::
AjuryinNorthernCaliforniahasfoundaphysician【C1】______forelderabusebecausehefailedto【C2】______enoughpainmedica

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

在E-R图中，用()来表示实体之间联系。

A、Itisasgoodasalways.B、Itisgoodenoughforsomethingnew.C、Itisgood,butnotasgoodasbefore.D、Itisbetterthanu

关于VLDL的描述不正确的是

越鞠丸的功用是半夏厚朴汤的功用是

施工招标文件中的投标须知应包括()等内容。

下列证据中，能够作为承包商索赔有效证据的有()

根据税收征收管理法律制度的规定，下列关于税务行政复议审查的表述中，不正确的是()。

1949年10月，新中国的成立标志着()

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

CRUCIAL:PERTINENT::

AjuryinNorthernCaliforniahasfoundaphysician【C1】forelderabusebecausehefailedto【C2】enoughpainmedica

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

在E-R图中，用()来表示实体之间联系。

A、Itisasgoodasalways.B、Itisgoodenoughforsomethingnew.C、Itisgood,butnotasgoodasbefore.D、Itisbetterthanu

关于VLDL的描述不正确的是

越鞠丸的功用是半夏厚朴汤的功用是

施工招标文件中的投标须知应包括()等内容。

下列证据中，能够作为承包商索赔有效证据的有()

根据税收征收管理法律制度的规定，下列关于税务行政复议审查的表述中，不正确的是()。

1949年10月，新中国的成立标志着()

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

CRUCIAL:PERTINENT::

AjuryinNorthernCaliforniahasfoundaphysician【C1】______forelderabusebecausehefailedto【C2】______enoughpainmedica

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

AjuryinNorthernCaliforniahasfoundaphysician【C1】forelderabusebecausehefailedto【C2】enoughpainmedica