设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2015-07-01 50

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/Kngp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
下列有关宏操作的叙述正确的是()。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y+1LoopWhiley＜2
排序时如果选取了多个字段，则结果是按照()。
下列选项中，不是算法基本特征的是()。
在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。

随机试题

简述创造性思维的特征。
关于尿液标本采集的叙述，错误的是
体外受精-胚泡移植适用于
我国艾滋病的发病处在上升阶段，口腔科诊疗过程中不是主要的传播渠道，它的主要传播途径是
按照《民用建筑工程设计取费标准》，民用建筑工程按设计收费定额取费的，要根据设防烈度和层数高度进行系数调整，最低调整系数为()，最高调整系数为()
幼儿背诵儿歌时，比较容易记住前后的内容，中间的内容较难记忆且容易遗忘，这是()影响的结果。
聂耳的音乐作品非常广泛，可分为救亡歌曲、劳动歌曲、_________和_________四类。
教育，是慢的艺术，更需要一颗活泼而宁静的心。只有把心归于宁静并坚守这份宁静的师者，才能寻找到它的______和美好。世界再嘈杂，师者的心必须是宁静的，在安静中找到力量，安于_______并使之具有生产力。()
下列选项中，属于无偿法律行为的是()。
将考生文件夹下BOP＼YIN文件夹中的文件FILE．WRI复制到考生文件夹下SHEET文件夹中。

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

下列有关宏操作的叙述正确的是()。

假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y+1LoopWhiley＜2

排序时如果选取了多个字段，则结果是按照()。

下列选项中，不是算法基本特征的是()。

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述创造性思维的特征。

关于尿液标本采集的叙述，错误的是

体外受精-胚泡移植适用于

我国艾滋病的发病处在上升阶段，口腔科诊疗过程中不是主要的传播渠道，它的主要传播途径是

按照《民用建筑工程设计取费标准》，民用建筑工程按设计收费定额取费的，要根据设防烈度和层数高度进行系数调整，最低调整系数为()，最高调整系数为()

幼儿背诵儿歌时，比较容易记住前后的内容，中间的内容较难记忆且容易遗忘，这是()影响的结果。

聂耳的音乐作品非常广泛，可分为救亡歌曲、劳动歌曲、_和_四类。

教育，是慢的艺术，更需要一颗活泼而宁静的心。只有把心归于宁静并坚守这份宁静的师者，才能寻找到它的和美好。世界再嘈杂，师者的心必须是宁静的，在安静中找到力量，安于_并使之具有生产力。()

下列选项中，属于无偿法律行为的是()。

将考生文件夹下BOP＼YIN文件夹中的文件FILE．WRI复制到考生文件夹下SHEET文件夹中。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

下列有关宏操作的叙述正确的是()。

假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y+1LoopWhiley＜2

排序时如果选取了多个字段，则结果是按照()。

下列选项中，不是算法基本特征的是()。

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述创造性思维的特征。

关于尿液标本采集的叙述，错误的是

体外受精-胚泡移植适用于

我国艾滋病的发病处在上升阶段，口腔科诊疗过程中不是主要的传播渠道，它的主要传播途径是

按照《民用建筑工程设计取费标准》，民用建筑工程按设计收费定额取费的，要根据设防烈度和层数高度进行系数调整，最低调整系数为()，最高调整系数为()

幼儿背诵儿歌时，比较容易记住前后的内容，中间的内容较难记忆且容易遗忘，这是()影响的结果。

聂耳的音乐作品非常广泛，可分为救亡歌曲、劳动歌曲、_________和_________四类。

教育，是慢的艺术，更需要一颗活泼而宁静的心。只有把心归于宁静并坚守这份宁静的师者，才能寻找到它的______和美好。世界再嘈杂，师者的心必须是宁静的，在安静中找到力量，安于_______并使之具有生产力。()

下列选项中，属于无偿法律行为的是()。

将考生文件夹下BOP＼YIN文件夹中的文件FILE．WRI复制到考生文件夹下SHEET文件夹中。

聂耳的音乐作品非常广泛，可分为救亡歌曲、劳动歌曲、_和_四类。

教育，是慢的艺术，更需要一颗活泼而宁静的心。只有把心归于宁静并坚守这份宁静的师者，才能寻找到它的和美好。世界再嘈杂，师者的心必须是宁静的，在安静中找到力量，安于_并使之具有生产力。()