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

admin2019-05-23 45

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：删除“备注”字段。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

下列叙述中，正确的是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是

Msgbox函数返回值的类型是(　　)。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

对不同类型的运算符，优先级的规定是()。

反映问卷的可靠程度的指标是

肝其华在

下列涎腺疾病中有自愈倾向的是

进行施工成本分析时，比较法的应用通常采用的形式是（）。

洁净避难区设置的机械加压送风系统一般利用新风空调机组进行加压，火灾时，维持避难区正压，正压值相对于相邻区域为()Pa。

新同事小李能力强，有思想，在你面前虚心请教，可是在同事面前却说你思想守旧能力不行等等，你怎么办?

Inmanaginginformationresources,themediummaybethekeytoaneffectivesystem.Themediumisavehicle,atool,oraconta

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：删除“备注”字段。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

下列叙述中，正确的是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是

Msgbox函数返回值的类型是( )。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

对不同类型的运算符，优先级的规定是()。

反映问卷的可靠程度的指标是

肝其华在

下列涎腺疾病中有自愈倾向的是

进行施工成本分析时，比较法的应用通常采用的形式是（）。

洁净避难区设置的机械加压送风系统一般利用新风空调机组进行加压，火灾时，维持避难区正压，正压值相对于相邻区域为()Pa。

新同事小李能力强，有思想，在你面前虚心请教，可是在同事面前却说你思想守旧能力不行等等，你怎么办?

Inmanaginginformationresources,themediummaybethekeytoaneffectivesystem.Themediumisavehicle,atool,oraconta

Msgbox函数返回值的类型是(　　)。