某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-02-25 53

问题某二叉树的中序序列为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/4Btp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
有以下程序：#include＜stdio．h＞main(){intx；scanf(＂％d＂，＆x)；if(x＜=3)；elseif(x!=10)printf(＂％d＼n＂，x)；}程序运行时，输入的值在哪个范
若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。
有以下程序：#include＜stdio．h＞voidfun(int*p,int*q){p=p+1：*q=*q+1；}main(){intm=1,n=2．*r=＆m;fun(r．＆n)：printf(＂％d,％d＼n＂,m，n)；程
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
以下叙述中正确的是()。
在满足实体完整性约束的条件下()。
软件设计中模块划分应遵循的准则是(　　)。

随机试题

有反馈的信息传递的沟通是（）
58岁，女性，间歇无痛肉眼血尿2个月余，查体未发现异常。肾脏B超提示右肾中下极5cm低回声肿物，向肾外侧突出对该病人治疗时，手术切除范围应包括
男性患者，52岁。近1年来，经常出现右下腹部不适，隐痛性质，有时在进餐后加重，排便后可稍有缓解。偶有低热、盗汗。查体：右下腹轻压痛，无反跳痛及肌紧张。听诊肠鸣音正常。X线胸片提示左肺尖条索状高密度影。该患者不除外全结肠和回肠末段结核病变，下列哪项检查价值最
下列呼吸音以外的附加音均只见于病理情况，除外
设备工程的利害相关方有()。
生活垃圾填埋场埋填区防渗层常用的防渗材料有()。
关于回归方程决定系数的说法，正确的有()。
______反映教学中传授系统的科学文化知识与丰富学生感性知识的关系，理论与实践的关系。
ThehistoryofWesternmusicproperlybeginswiththemusicoftheChristian,Church.ButallthroughtheMiddleAgesandevent
ItcanbepredictedthateducationalTVprogramswillcoverawider______ofsubjectsinthefewyearstocome.

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序：#include＜stdio．h＞main(){intx；scanf(＂％d＂，＆x)；if(x＜=3)；elseif(x!=10)printf(＂％d＼n＂，x)；}程序运行时，输入的值在哪个范

若有如下定义语句：doublex．y，px，py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

有以下程序：#include＜stdio．h＞voidfun(intp,intq){p=p+1：q=q+1；}main(){intm=1,n=2．*r=＆m;fun(r．＆n)：printf(＂％d,％d＼n＂,m，n)；程

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

以下叙述中正确的是()。

在满足实体完整性约束的条件下()。

软件设计中模块划分应遵循的准则是(　　)。

有反馈的信息传递的沟通是（）

58岁，女性，间歇无痛肉眼血尿2个月余，查体未发现异常。肾脏B超提示右肾中下极5cm低回声肿物，向肾外侧突出对该病人治疗时，手术切除范围应包括

下列呼吸音以外的附加音均只见于病理情况，除外

设备工程的利害相关方有()。

生活垃圾填埋场埋填区防渗层常用的防渗材料有()。

关于回归方程决定系数的说法，正确的有()。

______反映教学中传授系统的科学文化知识与丰富学生感性知识的关系，理论与实践的关系。

ThehistoryofWesternmusicproperlybeginswiththemusicoftheChristian,Church.ButallthroughtheMiddleAgesandevent

ItcanbepredictedthateducationalTVprogramswillcoverawider______ofsubjectsinthefewyearstocome.

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序：#include＜stdio．h＞main(){intx；scanf(＂％d＂，＆x)；if(x＜=3)；elseif(x!=10)printf(＂％d＼n＂，x)；}程序运行时，输入的值在哪个范

若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

有以下程序：#include＜stdio．h＞voidfun(int*p,int*q){p=p+1：*q=*q+1；}main(){intm=1,n=2．*r=＆m;fun(r．＆n)：printf(＂％d,％d＼n＂,m，n)；程

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

以下叙述中正确的是()。

在满足实体完整性约束的条件下()。

软件设计中模块划分应遵循的准则是( )。

有反馈的信息传递的沟通是（）

58岁，女性，间歇无痛肉眼血尿2个月余，查体未发现异常。肾脏B超提示右肾中下极5cm低回声肿物，向肾外侧突出对该病人治疗时，手术切除范围应包括

下列呼吸音以外的附加音均只见于病理情况，除外

设备工程的利害相关方有()。

生活垃圾填埋场埋填区防渗层常用的防渗材料有()。

关于回归方程决定系数的说法，正确的有()。

______反映教学中传授系统的科学文化知识与丰富学生感性知识的关系，理论与实践的关系。

ThehistoryofWesternmusicproperlybeginswiththemusicoftheChristian,Church.ButallthroughtheMiddleAgesandevent

ItcanbepredictedthateducationalTVprogramswillcoverawider______ofsubjectsinthefewyearstocome.

若有如下定义语句：doublex．y，px，py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

有以下程序：#include＜stdio．h＞voidfun(intp,intq){p=p+1：q=q+1；}main(){intm=1,n=2．*r=＆m;fun(r．＆n)：printf(＂％d,％d＼n＂,m，n)；程

软件设计中模块划分应遵循的准则是(　　)。