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

admin2021-02-25 79

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

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

答案C

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

转载请注明原文地址:https://www.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
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)
以下选项中叙述正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于软件工程的描述中正确的是
下列关于二叉树的叙述中，正确的是(　　)。
程序流程图中带有箭头的线段表示的是()。

随机试题

环境保护法的基本原则不包括【】
女性，75岁，昏睡。体检：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。哪项指标对诊断最有帮助
采血完毕后血液处理及保存程序正确的是
利用条件反射促进尿潴留病人排尿的措施是
普通混凝土路面的配合比设计在兼顾经济性的同时，应满足下列()技术要求。
甲投资者为获取投资收益买入某农产品期货20手，每手10吨，价格为2000元/吨，交易保证金为合约价值的9％，交易手续费5元/手，甲投资者在最后交易日将上述期货平仓，平仓成交价1980元/吨，交易手续费5元/手。要求：甲投资者买入期货合约的预期是否正确
人类认识史上对自然规律的第一次理论性的概括和总结是()。
司法独立，即法院，检察院独立行使权力，不受任何机关的干涉和监督。()
简述南京国民政府的法律渊源。
HarlemRenaissancereferstoaperiodlastingformorethan10years,duringwhichagroupofAfricanandAmericanwritersprodu

最新回复(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

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

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

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列关于软件工程的描述中正确的是

下列关于二叉树的叙述中，正确的是(　　)。

程序流程图中带有箭头的线段表示的是()。

环境保护法的基本原则不包括【】

女性，75岁，昏睡。体检：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。哪项指标对诊断最有帮助

采血完毕后血液处理及保存程序正确的是

利用条件反射促进尿潴留病人排尿的措施是

普通混凝土路面的配合比设计在兼顾经济性的同时，应满足下列()技术要求。

人类认识史上对自然规律的第一次理论性的概括和总结是()。

司法独立，即法院，检察院独立行使权力，不受任何机关的干涉和监督。()

简述南京国民政府的法律渊源。

HarlemRenaissancereferstoaperiodlastingformorethan10years,duringwhichagroupofAfricanandAmericanwritersprodu

某二叉树的中序序列为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

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

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

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列关于软件工程的描述中正确的是

下列关于二叉树的叙述中，正确的是( )。

程序流程图中带有箭头的线段表示的是()。

环境保护法的基本原则不包括【】

女性，75岁，昏睡。体检：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。哪项指标对诊断最有帮助

采血完毕后血液处理及保存程序正确的是

利用条件反射促进尿潴留病人排尿的措施是

普通混凝土路面的配合比设计在兼顾经济性的同时，应满足下列()技术要求。

人类认识史上对自然规律的第一次理论性的概括和总结是()。

司法独立，即法院，检察院独立行使权力，不受任何机关的干涉和监督。()

简述南京国民政府的法律渊源。

HarlemRenaissancereferstoaperiodlastingformorethan10years,duringwhichagroupofAfricanandAmericanwritersprodu

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

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

下列关于二叉树的叙述中，正确的是(　　)。