设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2020-06-06 43

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下，已有一个数据库文件“samp1．acedb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher’”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求，完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

要限制宏命令的操作范围，可以在创建宏时定义

设置“编号”字段的输入掩码为只能输入5位，规定前2位为字母或数字、后3位为数字。

A、环甲膜穿刺术B、气管切开术C、两者均可D、两者均不可口咽部肿胀病人的阻塞性窒息采用

房地产经纪人享有，而房地产经纪人协理不享有的权利有：()。

窗式空调器应安装在无阳光直接照射之处，空调器的后部与其他障碍物必须有(　　)的距离。

下列国际收支项目中，属于国际收支平衡表金融账户的是()。

属于淮河流域的河流是()。

高血压的并发症下列哪项较少见

下列哪些不属于全国人民代表大会常务委员会的职权?()

设y=y(x)，z=z(x)是由方程z=xf(x+y)和F(x，y，z)=0所确定的函数，其中f和F分别具有一阶连续导数和一阶连续偏导数，求

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下，已有一个数据库文件“samp1．acedb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher’”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求，完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

要限制宏命令的操作范围，可以在创建宏时定义

设置“编号”字段的输入掩码为只能输入5位，规定前2位为字母或数字、后3位为数字。

A、环甲膜穿刺术B、气管切开术C、两者均可D、两者均不可口咽部肿胀病人的阻塞性窒息采用

房地产经纪人享有，而房地产经纪人协理不享有的权利有：()。

窗式空调器应安装在无阳光直接照射之处，空调器的后部与其他障碍物必须有( )的距离。

下列国际收支项目中，属于国际收支平衡表金融账户的是()。

属于淮河流域的河流是()。

高血压的并发症下列哪项较少见

下列哪些不属于全国人民代表大会常务委员会的职权?()

设y=y(x)，z=z(x)是由方程z=xf(x+y)和F(x，y，z)=0所确定的函数，其中f和F分别具有一阶连续导数和一阶连续偏导数，求

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

窗式空调器应安装在无阳光直接照射之处，空调器的后部与其他障碍物必须有(　　)的距离。