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

admin2019-05-23 52

问题设二叉树的前序序列为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://kaotiyun.com/show/xx0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

以下有关选项组叙述错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

软件工程的三要素是

下列Access内置函数中，属于域聚合函数的是

下列叙述中正确的是

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

悬架主要由___、_和_____等三部分组成。

在LM曲线的中间区域()

毛泽东在论述三大法宝的相互关系时指出，战胜敌人的两个基本武器是【】

胃癌的癌前病变有

A、不处理B、少量多次磨除C、干髓术D、根管治疗术E、根尖诱导成形术畸形中央尖已折断伴有根尖周病变的年轻恒牙可做

设置固定资产变动方式。固定资产变动方式编码：06固定资产变动方式名称：盈亏变动类型：减少固定资产

患者，男性，45岁。因进食时牙酸痛就诊。检查：14、24牙龈萎缩、无龋、牙颈部楔状缺损、牙清洁，每日刷牙2次。造成楔状缺损的原因可能是()

关于我国兵役制度，下列表述错误的是：

EmilyDickinsonisanAmerican

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

以下有关选项组叙述错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

软件工程的三要素是

下列Access内置函数中，属于域聚合函数的是

下列叙述中正确的是

要从数据库中删除一个表，应该使用的SQL语句是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

悬架主要由_______、_______和_______等三部分组成。

在LM曲线的中间区域()

毛泽东在论述三大法宝的相互关系时指出，战胜敌人的两个基本武器是【】

胃癌的癌前病变有

A、不处理B、少量多次磨除C、干髓术D、根管治疗术E、根尖诱导成形术畸形中央尖已折断伴有根尖周病变的年轻恒牙可做

设置固定资产变动方式。固定资产变动方式编码：06固定资产变动方式名称：盈亏变动类型：减少固定资产

患者，男性，45岁。因进食时牙酸痛就诊。检查：14、24牙龈萎缩、无龋、牙颈部楔状缺损、牙清洁，每日刷牙2次。造成楔状缺损的原因可能是()

关于我国兵役制度，下列表述错误的是：

EmilyDickinsonisanAmerican

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

悬架主要由___、_和_____等三部分组成。