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

admin2020-07-17 91

问题设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFff。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．acedb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“fTmp”。试按以下要求完成设计：(1)创建一个查询，查找并显示没有运动爱

假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

下列结构中属于非线性结构的是

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1980—06-06和1980—07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是

下列四种形式的循环设计中,循环次数最少的是

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是

下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

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

________．

内、外侧膝状体分别是和传导通路的中继站。

能引起心脏损伤的药物是

确立系统质量控制网络的首要工作是()。

根据我国《企业会计制度》的规定，我国企业资产负债表采用()结构。

计算销项税是以含增值税的销售额作为计税依据。()

假设某深圳证券交易所所属的证券登记结算机构的结算银行是招商银行总行(深圳)，则深圳交易所的会员法人可选择()作为其结算银行。

在乘火车时，导游人员应尽量将老年旅游者安排在下铺。()

Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．acedb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“fTmp”。试按以下要求完成设计：(1)创建一个查询，查找并显示没有运动爱

假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

下列结构中属于非线性结构的是

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1980—06-06和1980—07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是

下列四种形式的循环设计中,循环次数最少的是

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是

下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

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

________．

内、外侧膝状体分别是____________和____________传导通路的中继站。

能引起心脏损伤的药物是

确立系统质量控制网络的首要工作是()。

根据我国《企业会计制度》的规定，我国企业资产负债表采用()结构。

计算销项税是以含增值税的销售额作为计税依据。()

假设某深圳证券交易所所属的证券登记结算机构的结算银行是招商银行总行(深圳)，则深圳交易所的会员法人可选择()作为其结算银行。

在乘火车时，导游人员应尽量将老年旅游者安排在下铺。()

Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I

内、外侧膝状体分别是和传导通路的中继站。