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

admin2019-05-23 38

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中c在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

转载请注明原文地址:https://jikaoti.com/ti/aao0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，统计星期一(

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是

VBA语句"DimNewArray(10)asInteger"的含义是(　　)。

可出现骨折专有体征的骨折是

脾肾两虚型痴呆的治法是()

某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：

企业质量体系主要满足(　　)的要求。

自然数列具有有始性、有序性和__________的性质。

中国共产党根本的组织制度和领导制度是()。

某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，统计星期一(

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是

VBA语句"DimNewArray(10)asInteger"的含义是( )。

可出现骨折专有体征的骨折是

脾肾两虚型痴呆的治法是()

某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：

企业质量体系主要满足( )的要求。

自然数列具有有始性、有序性和__________的性质。

中国共产党根本的组织制度和领导制度是()。

某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

VBA语句"DimNewArray(10)asInteger"的含义是(　　)。

企业质量体系主要满足(　　)的要求。