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

admin2015-07-22 97

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对下列二叉树进行中序遍历的结果是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
下列选项中不符合良好程序设计风格的是
有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x
在面向对象方法中，实现信息隐蔽是依靠
算法的时间复杂度是指()。
数据流图的类型有【】和事务型。
算法的时间复杂度是指【】。

随机试题

在环境标准中，_________、_________属于强制性标准，必须执行。
图2所示纹样，对其来源表述正确的是()。
甲醇再生时主要采用了（）方法。
“限额领料单”属于()。
论述慢性腹泻的诊断步骤和方法。
发起人、认股人交纳股款或者交付抵作股款的出资后，除未按期募足股份、发起人未按期召开创立大会或者创立大会决议不设立公司情形外，不得抽回资本。()
2010年5月1日，某企业进口一台设备，享受免征进口关税优惠，海关审核的完税价格为110万元，经调试后投入使用的设备账面原值120万元，使用年限10年，海关监管期5年。2011年11月5日，企业将该设备转让，转让收入80万元。已提折旧12万元。该企业转让设
适用于晋升前人际关系训练的培训方法是()。(2003年11月二级真题)
Newscientificstudiesrevealthehiddencostsofmultitaskingastechnologyincreasinglytemptspeopletodomorethanonethin
请阅读以下程序　　　　　　　　main(　)　　　　　　　{　　　　　　　　　　　　int　x=1.y=0,　a=0,　b=0:　　　　　　　　　　　　switch(x)　　　　　　　　　　　　{　　　　　　　　　　　　case　1:

最新回复(0)

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

二级C

NCRE全国计算机二级

对下列二叉树进行中序遍历的结果是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列选项中不符合良好程序设计风格的是

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(

有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x

在面向对象方法中，实现信息隐蔽是依靠

算法的时间复杂度是指()。

数据流图的类型有【】和事务型。

算法的时间复杂度是指【】。

在环境标准中，_________、_________属于强制性标准，必须执行。

图2所示纹样，对其来源表述正确的是()。

甲醇再生时主要采用了（）方法。

“限额领料单”属于()。

论述慢性腹泻的诊断步骤和方法。

发起人、认股人交纳股款或者交付抵作股款的出资后，除未按期募足股份、发起人未按期召开创立大会或者创立大会决议不设立公司情形外，不得抽回资本。()

适用于晋升前人际关系训练的培训方法是()。(2003年11月二级真题)

Newscientificstudiesrevealthehiddencostsofmultitaskingastechnologyincreasinglytemptspeopletodomorethanonethin

请阅读以下程序 main( ) { int x=1.y=0, a=0, b=0: switch(x) { case 1:

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x

在环境标准中，_、_属于强制性标准，必须执行。