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

admin2020-05-14 85

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下列程序的运行结果为　　　#include＜iostream．h＞　　　classLocation{　　　　protected：　　　　　intX，Y；　　　publiC：　　　　voidSeX(intmyx){X=myx；}　　　　voidS
下列程序的输出结果是　　#include＜iostream．h＞　　voidmain()　　{doubled=3.2；　　　intx，y；　　　x=1．2；　　　y=(x+3．8)/5．0；　　　cout＜＜y*d＜＜end1；}
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。
定义在类内部的函数被类默认为【】，在类外部每次调用该函数时，定义的函数代码会在调用函数位置展开。
每个C++程序都必须有且仅有一个()。
E-R模型设计属于数据库的______。
下列关于运算符重载的描述中，正确的是
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

随机试题

理想上，民主尊重缓慢的原则，_____要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_____不是一味追求效率。填入画横线部分最恰当的一项是()。
全科医生的工作方式不包括
适宜制成混悬型液体药剂的药物有
对有偿提供应税劳务、转让无形资产和销售不动产的单位和个人取得的营业额征收的一种税是()
甲企业2012年有关资料如下：(1)2012年利润总额为500万元，其中投资收益20万元，系购买国库券的利息收入：营业外支出40万元，系因违反税法被税务机关处以的罚款；利息支出50万元，系向银行借入为期半年的临时性借款利息。(2)利润分
高级神经活动过程的基本特性表现为强、平衡、不灵活，其对应气质类型应为()。
警察现在的含义一般是指具有()性质的维护社会秩序，保卫国家安全的国家行政力量。
有一种红砖，长24厘米、宽12厘米、高5厘米，至少用多少块红砖才能拼成一个实心的正方体?()
一个国王远行前交给3个仆人各一锭银子，吩咐道:你们去做生意，等我回来时见我。国王回来时，一仆人说:我做生意赚了10锭。国王便奖励他10座城邑。另一人用主人给的银子赚了5锭，国王奖励他5座城邑。第三人一直没拿出银子来用，国王便命令将其银子赏给第一个仆人，并说
A、Doubtful.B、Reserved.C、Indifferent.D、Supportive.D从选项预测本题询问的是态度。女士在采访结束时说人们可能对该组织做事的方式持不同看法，但他们做的事情很了不起，希望他们继续并祝他们好运，故选D。长对话

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序： #include＜iostream＞ using namespace std； class Sample{ public： Sample()＜) ～Sample(){cout＜＜’*’;

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

下列程序的运行结果为 #include＜iostream．h＞ classLocation{ protected： intX，Y； publiC： voidSeX(intmyx){X=myx；} voidS

下列程序的输出结果是 #include＜iostream．h＞ voidmain() {doubled=3.2； intx，y； x=1．2； y=(x+3．8)/5．0； cout＜＜y*d＜＜end1；}

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。

定义在类内部的函数被类默认为【】，在类外部每次调用该函数时，定义的函数代码会在调用函数位置展开。

每个C++程序都必须有且仅有一个()。

E-R模型设计属于数据库的______。

下列关于运算符重载的描述中，正确的是

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

理想上，民主尊重缓慢的原则，_____要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_____不是一味追求效率。填入画横线部分最恰当的一项是()。

全科医生的工作方式不包括

适宜制成混悬型液体药剂的药物有

对有偿提供应税劳务、转让无形资产和销售不动产的单位和个人取得的营业额征收的一种税是()

高级神经活动过程的基本特性表现为强、平衡、不灵活，其对应气质类型应为()。

警察现在的含义一般是指具有()性质的维护社会秩序，保卫国家安全的国家行政力量。

有一种红砖，长24厘米、宽12厘米、高5厘米，至少用多少块红砖才能拼成一个实心的正方体?()

A、Doubtful.B、Reserved.C、Indifferent.D、Supportive.D从选项预测本题询问的是态度。女士在采访结束时说人们可能对该组织做事的方式持不同看法，但他们做的事情很了不起，希望他们继续并祝他们好运，故选D。长对话

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;

下列程序的运行结果为　　　#include＜iostream．h＞　　　classLocation{　　　　protected：　　　　　intX，Y；　　　publiC：　　　　voidSeX(intmyx){X=myx；}　　　　voidS

下列程序的输出结果是　　#include＜iostream．h＞　　voidmain()　　{doubled=3.2；　　　intx，y；　　　x=1．2；　　　y=(x+3．8)/5．0；　　　cout＜＜y*d＜＜end1；}

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

理想上，民主尊重缓慢的原则，_要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_不是一味追求效率。填入画横线部分最恰当的一项是()。