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

admin2020-06-06 37

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，查找1月份入校学生的基本信息，并显示“姓名”、“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。
VBA表达式17mod3的运算结果是
下列表达式计算结果为日期类型的是
下列关于OLE对象的叙述中，正确的是

随机试题

通常每次插管操作时间不应超过()
胸痹心痛之疼痛以胸骨后或心前区发作性闷痛为主。一般不会呈现
按压腹部，腹痛隐隐喜按，多属
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
a为什么数时二次型x12+3x22+2x32+2ax2x3可用可逆线性变量替换化为2y12-3y22+5y32?
下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。
Whatdoesthewomansuggestthatthemando?
[A]bridge[B]supermarket[C]radio[D]Map[E]book[F]letter[G]bus
"Thecriticsthoughttheactingwasgenerallypoor.""Ididn’tfind_____."
AprilFools’Special:History’sHoaxesHappyAprilFools’Day.Tomarktheoccasion,NationalGeographicNewshascompiled

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

VBA表达式17mod3的运算结果是

下列表达式计算结果为日期类型的是

下列关于OLE对象的叙述中，正确的是

通常每次插管操作时间不应超过()

胸痹心痛之疼痛以胸骨后或心前区发作性闷痛为主。一般不会呈现

按压腹部，腹痛隐隐喜按，多属

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

a为什么数时二次型x12+3x22+2x32+2ax2x3可用可逆线性变量替换化为2y12-3y22+5y32?

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

Whatdoesthewomansuggestthatthemando?

[A]bridge[B]supermarket[C]radio[D]Map[E]book[F]letter[G]bus

"Thecriticsthoughttheactingwasgenerallypoor.""Ididn’tfind_____."

AprilFools’Special:History’sHoaxesHappyAprilFools’Day.Tomarktheoccasion,NationalGeographicNewshascompiled