设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2019-05-23 69

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“2001100l”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch，accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tEmployee”表中添加一个新字段，字段

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

下列叙述中正确的是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

制作斗篷野铅挡块一般应需拍几张定位片

股骨颈骨折内收型其Pauwels角度是

实验室所有记录应予以安全保护和()。

下列项目中属于月检内容的是()。

干粉灭火系统按系统保护情况可分为()。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)

关于个人申请保荐代表人资格应当具备的条件，下列说法不正确的是(　　)。

下列词语中加点字的读音，全都不相同的一组是()。

Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“2001100l”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

下列叙述中正确的是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

制作斗篷野铅挡块一般应需拍几张定位片

股骨颈骨折内收型其Pauwels角度是

实验室所有记录应予以安全保护和()。

下列项目中属于月检内容的是()。

干粉灭火系统按系统保护情况可分为()。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。( )

关于个人申请保荐代表人资格应当具备的条件，下列说法不正确的是( )。

下列词语中加点字的读音，全都不相同的一组是()。

Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)

关于个人申请保荐代表人资格应当具备的条件，下列说法不正确的是(　　)。