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

admin2021-02-25 34

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

C语言主要是借助以下哪个功能来实现程序模块化?()
若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是
有以下程序：#include＜stdio．h＞main(){inti：char*a[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，*a[i])；}
有以下程序：#include＜stdio．h＞main(){intx；scanf(＂％d＂，＆x)；if(x＜=3)；elseif(x!=10)printf(＂％d＼n＂，x)；}程序运行时，输入的值在哪个范
有以下程序：#include＜stdio．h＞main(){inta1，a2；charcl，c2;scanf(＂％d％c％d％c＂，＆al，＆c1，＆a2，＆c2)：printf(＂％d，％c，％d，％c＼n＂，a1，c1，a2,
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
层次型、网状型和关系型数据库的划分原则是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
有关return语句说法不正确的是()。

随机试题

既自以心为形役，奚惆怅而独悲。
心脏复苏时，关于心脏用药以下哪些是正确的()
下列哪种行为构成走私犯罪?
[2016年第12题]微分方程y"一2y’+y=0的两个线性无关的特解是()。
根据短路电流实用计算法中Xjs的意义，在基准容量相同的条件下，下列推断哪些是对的?
甲股份有限公司(以下简称甲公司)的审计项目负责人X注册会计师对甲公司会计报表提出的下列披露建议中，恰当的是(　　)。乙股份有限公司(以下简称乙公司)系制造企业，其会计报表的审计项目负责人Y注册会计师对乙公司的会计报表提出下列调整建议中，不恰当的是(　　
古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是()。
在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。
Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言主要是借助以下哪个功能来实现程序模块化?()

若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}

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

有以下程序：#include＜stdio．h＞main(){inta1，a2；charcl，c2;scanf(＂％d％c％d％c＂，＆al，＆c1，＆a2，＆c2)：printf(＂％d，％c，％d，％c＼n＂，a1，c1，a2,

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

层次型、网状型和关系型数据库的划分原则是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

有关return语句说法不正确的是()。

既自以心为形役，奚惆怅而独悲。

心脏复苏时，关于心脏用药以下哪些是正确的()

下列哪种行为构成走私犯罪?

[2016年第12题]微分方程y"一2y’+y=0的两个线性无关的特解是()。

根据短路电流实用计算法中Xjs的意义，在基准容量相同的条件下，下列推断哪些是对的?

古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft

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

二级C语言

NCRE全国计算机二级

C语言主要是借助以下哪个功能来实现程序模块化?()

若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

有以下程序：#include＜stdio．h＞main(){inti：char*a[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，*a[i])；}

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

有以下程序：#include＜stdio．h＞main(){inta1，a2；charcl，c2;scanf(＂％d％c％d％c＂，＆al，＆c1，＆a2，＆c2)：printf(＂％d，％c，％d，％c＼n＂，a1，c1，a2,

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

层次型、网状型和关系型数据库的划分原则是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

有关return语句说法不正确的是()。

既自以心为形役，奚惆怅而独悲。

心脏复苏时，关于心脏用药以下哪些是正确的()

下列哪种行为构成走私犯罪?

[2016年第12题]微分方程y"一2y’+y=0的两个线性无关的特解是()。

根据短路电流实用计算法中Xjs的意义，在基准容量相同的条件下，下列推断哪些是对的?

古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft