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

admin2017-07-05 84

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是
有以下程序#includemain(){intX；scanf(”％d”，&x)；，if(x2>15)printf(“％d”，x一5)；if(x>10)printf(“％d”，x)；
若有定义语句：inta=3’b=2，c=1；，以下选项中错误的赋值表达式是
有以下定义和语句，则sizeof(a.share)的值是()。structdate{unsignedintday;unsignedintmouth;unsignedintyear;un
若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。
有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=
下述语句中，在字符串sl和s2相等时显示“theyareEqual”的是()。
设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。
()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

骨骼摄影距离最佳选择是
黄酮类化合物与铅盐反应产生沉淀为
医师在执业活动中应履行的义务之一是
对处方未注明“生用”的毒性中药，应当付炮制品。()
波长为λ的单色平行光垂直入射到一狭缝上，若第一级暗纹的位置对应的衍射角为θ=±π／6，则缝宽的大小为：
直线制组织结构的优点有()。
按照投资的风险分散理论，以等量资金投资于A、B两项目。()
已知箱中装有4个白球和5个黑球，且规定：取出一个白球得2分，取出一个黑球得1分．现从该箱中任取(无放回，且每球取到的机会均等)3个球，记随机变量X为取出3球所得分数之和．求X的分布列；
(1)受理(2)取证(3)判决(4)调查(5)起诉
对考生文件夹下的表“书目”，使用查询向导建立查询bookquery，查询价格在15元(含)以上的书籍的所有信息，并将查询结果保存在一个新表“bookinfo”中。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

有以下程序#includemain(){intX；scanf(”％d”，&x)；，if(x2>15)printf(“％d”，x一5)；if(x>10)printf(“％d”，x)；

若有定义语句：inta=3’b=2，c=1；，以下选项中错误的赋值表达式是

有以下定义和语句，则sizeof(a.share)的值是()。structdate{unsignedintday;unsignedintmouth;unsignedintyear;un

若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=

下述语句中，在字符串sl和s2相等时显示“theyareEqual”的是()。

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。

()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

骨骼摄影距离最佳选择是

黄酮类化合物与铅盐反应产生沉淀为

医师在执业活动中应履行的义务之一是

对处方未注明“生用”的毒性中药，应当付炮制品。()

波长为λ的单色平行光垂直入射到一狭缝上，若第一级暗纹的位置对应的衍射角为θ=±π／6，则缝宽的大小为：

直线制组织结构的优点有()。

按照投资的风险分散理论，以等量资金投资于A、B两项目。()

已知箱中装有4个白球和5个黑球，且规定：取出一个白球得2分，取出一个黑球得1分．现从该箱中任取(无放回，且每球取到的机会均等)3个球，记随机变量X为取出3球所得分数之和．求X的分布列；

(1)受理(2)取证(3)判决(4)调查(5)起诉

对考生文件夹下的表“书目”，使用查询向导建立查询bookquery，查询价格在15元(含)以上的书籍的所有信息，并将查询结果保存在一个新表“bookinfo”中。

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，(ptr+10)的值为()。