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

admin2021-02-23 69

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

选项 A、DGHEBIJFCA
B、J1HGFEDCBA
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/GTSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列子过程实现对“教师表”中的基本工资涨10％的操作。SubGongZi()DimcnAsNewADODB．ConnectionDimrsAsNewADODB．RecordsetDimfdAsADODB．FieldDim

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

下列关于表的叙述中，错误的是

下列字段中，可以作为主关键字的是

Access的数据类型是

Access扣，与关系模型中概念“元组”相对应的术语是

以下关于空值的叙述中，错误的是

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

利用Access创建的数据库文件，其扩展名为

髋关节后脱位可出现的并发症是

请论述周作人散文的内容和艺术成就。

吗啡急性中毒引起的呼吸抑制，首选的中枢兴奋药是

这家麻制品厂的成立(　　)。清算组的职权主要有(　　)。

保险活动所特有的内在功能是()。

某投资项目达产年份的经营成本为11232万元(含增值税进项税额)，其中：其他制造费用192万元，其他管理费用480万元，其他营业费用288万元，若产成品最低周转天数为15天，该项目达产年份流动资产中的产成品为()万元。

下列各项中不属于劳动者报酬的是()。

资产评估的基本方法有()

AlthoughJackisanEnglish,hecanspeak______fluently.

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

二级Access

NCRE全国计算机二级

下列子过程实现对“教师表”中的基本工资涨10％的操作。SubGongZi()DimcnAsNewADODB．ConnectionDimrsAsNewADODB．RecordsetDimfdAsADODB．FieldDim

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

下列关于表的叙述中，错误的是

下列字段中，可以作为主关键字的是

Access的数据类型是

Access扣，与关系模型中概念“元组”相对应的术语是

以下关于空值的叙述中，错误的是

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

利用Access创建的数据库文件，其扩展名为

髋关节后脱位可出现的并发症是

请论述周作人散文的内容和艺术成就。

吗啡急性中毒引起的呼吸抑制，首选的中枢兴奋药是

这家麻制品厂的成立( )。清算组的职权主要有( )。

保险活动所特有的内在功能是()。

某投资项目达产年份的经营成本为11232万元(含增值税进项税额)，其中：其他制造费用192万元，其他管理费用480万元，其他营业费用288万元，若产成品最低周转天数为15天，该项目达产年份流动资产中的产成品为()万元。

下列各项中不属于劳动者报酬的是()。

资产评估的基本方法有()

AlthoughJackisanEnglish,hecanspeak______fluently.

这家麻制品厂的成立(　　)。清算组的职权主要有(　　)。