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

admin2020-05-14 75

问题某二叉树的中序序列为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＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati
数据库系统的核心是______。
在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。
关于continue语句叙述不正确的是
若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。
在C++的面向对象程序设计框架中，【】是程序的基本组成单元。
下列关于C++函数的叙述中，正确的是______。
若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞　viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if
A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。
下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti=0，intj=0){x=i;

随机试题

《登金陵凤凰台》一诗的作者是唐代的杜甫。()
女性，25岁，产后3周，左乳房胀痛，伴发热。查体：左乳房内上象限压痛，有波动感。确诊应先做
下列关于非流通国债的论述，正确的是()。
下列属于相对集中度的指标的是(　　)。
2016年，美国科学家宣布，人类首次直接探测到了引力波，这一发现让我们对宇宙的演化、星系或星云的形成产生了新的认识。引力波的探测进一步佐证了()。①世界的真正统一性在于物质性②规律不仅可以被发现，也可以被改变和创造③人的主
()对于逻辑相当于烹饪对于()
文化福利是政府为了让人民群众提高文化修养，并享受文化带来的乐趣而举办的各种活动或提供免费使用的文化设施。根据上述定义，下列不属于文化福利的是：
Whatdoesthewomanmean?
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexpec
WhorecommendedDr.WoodtoMr.Johnson?

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati

数据库系统的核心是______。

在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。

关于continue语句叙述不正确的是

若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。

在C++的面向对象程序设计框架中，【】是程序的基本组成单元。

下列关于C++函数的叙述中，正确的是______。

若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞ viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti=0，intj=0){x=i;

《登金陵凤凰台》一诗的作者是唐代的杜甫。()

女性，25岁，产后3周，左乳房胀痛，伴发热。查体：左乳房内上象限压痛，有波动感。确诊应先做

下列关于非流通国债的论述，正确的是()。

下列属于相对集中度的指标的是( )。

()对于逻辑相当于烹饪对于()

文化福利是政府为了让人民群众提高文化修养，并享受文化带来的乐趣而举办的各种活动或提供免费使用的文化设施。根据上述定义，下列不属于文化福利的是：

Whatdoesthewomanmean?

ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexpec

WhorecommendedDr.WoodtoMr.Johnson?

若从键盘输入83，则以下程序输出的结果是______。#include＜iostream.h＞　viodmain(){inta；cin＞＞a；if(a＞＞60)cout＜＜a；if

下列属于相对集中度的指标的是(　　)。