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

admin2021-02-22 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri
下列叙述中正确的是
下列与队列结构有关联的是
检查软件产品是否符合需求定义的过程称为
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列关于常成员的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
下列关于派生类构造函数和析构函数的说法中，错误的是()。

随机试题

企业核心能力的主要特征表现为：_____________；_____________；_____________；_____________。
思维联想活动量和速度方面的障碍不包括
男，16岁，右下腹部剧烈疼痛2小时入院。平素偶有右下腹部不适，未重视。查体：右下腹部肌肉紧张，压痛、反跳痛。急诊手术切除阑尾。病理检查：阑尾慢性炎症改变，伴非于酪样肉芽肿形成。本例的临床诊断是
下列关于民事诉讼简易程序的表述中，正确的是()。
以下哪一个例子说明的是已实现的资本收益?(　　)Ⅰ．投资者的基金投资组合已在购买价的基础上上涨了10%Ⅱ．投资者的自住房价值已在购买价的基础上上涨了30%Ⅲ．投资者在超过一只股票的成本价的基础上，出售了这只股票Ⅳ．投资者终止了一份人寿保险并收到30
上市公司决定撤回证券发行申请的，应当在撤回申请文件的()予以公告。
9，7，4，9，25，()
某校一名学生在跑八百米时突然死亡，后查明该生患有严重的心脏病，学生家长事先将该生情况告知过该生的班主任。该生班主任的行为()。
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

最新回复(0)

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

二级C

NCRE全国计算机二级

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下列叙述中正确的是

下列与队列结构有关联的是

检查软件产品是否符合需求定义的过程称为

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于常成员的叙述中，正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

企业核心能力的主要特征表现为：_______；_；_；_______。

思维联想活动量和速度方面的障碍不包括

男，16岁，右下腹部剧烈疼痛2小时入院。平素偶有右下腹部不适，未重视。查体：右下腹部肌肉紧张，压痛、反跳痛。急诊手术切除阑尾。病理检查：阑尾慢性炎症改变，伴非于酪样肉芽肿形成。本例的临床诊断是

下列关于民事诉讼简易程序的表述中，正确的是()。

上市公司决定撤回证券发行申请的，应当在撤回申请文件的()予以公告。

9，7，4，9，25，()

某校一名学生在跑八百米时突然死亡，后查明该生患有严重的心脏病，学生家长事先将该生情况告知过该生的班主任。该生班主任的行为()。

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

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

二级C

NCRE全国计算机二级

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下列叙述中正确的是

下列与队列结构有关联的是

检查软件产品是否符合需求定义的过程称为

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于常成员的叙述中，正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

企业核心能力的主要特征表现为：_____________；_____________；_____________；_____________。

思维联想活动量和速度方面的障碍不包括

男，16岁，右下腹部剧烈疼痛2小时入院。平素偶有右下腹部不适，未重视。查体：右下腹部肌肉紧张，压痛、反跳痛。急诊手术切除阑尾。病理检查：阑尾慢性炎症改变，伴非于酪样肉芽肿形成。本例的临床诊断是

下列关于民事诉讼简易程序的表述中，正确的是()。

上市公司决定撤回证券发行申请的，应当在撤回申请文件的()予以公告。

9，7，4，9，25，()

某校一名学生在跑八百米时突然死亡，后查明该生患有严重的心脏病，学生家长事先将该生情况告知过该生的班主任。该生班主任的行为()。

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

企业核心能力的主要特征表现为：_______；_；_；_______。