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

admin2017-04-21 41

问题设二叉树的前序序列为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/W340FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，YAsIntegerX=1：Y=0DoUntily＜=25

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下列选项中，属于标签控件的“数据”属性的是()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

Access中，以下不属于查询操作方式的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

按照“后进先出”原则组织数据的数据结构是

计算机技术中，下列不是度量存储器容量的单位是

下列四种存储器中，存取速度最快的是()。

发动机冷车时不易起动，而热车时起动正常，应检查_，_是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其_，_之功效。

关于胃形态的描述，正确的是

根据我国法律规定，撤销权的说法，下列正确的是(　　)。

生产性生物资产，是指为产出农产品、提供劳务或者出租等目的持有的生物资产，包括()。

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

“心理不健康状态”的症状学效度是指（）。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(20)。

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

二级MS Office高级应用

NCRE全国计算机二级

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，YAsIntegerX=1：Y=0DoUntily＜=25

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下列选项中，属于标签控件的“数据”属性的是()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

Access中，以下不属于查询操作方式的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

按照“后进先出”原则组织数据的数据结构是

计算机技术中，下列不是度量存储器容量的单位是

下列四种存储器中，存取速度最快的是()。

发动机冷车时不易起动，而热车时起动正常，应检查_______，_______是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其___________，___________之功效。

关于胃形态的描述，正确的是

根据我国法律规定，撤销权的说法，下列正确的是( )。

生产性生物资产，是指为产出农产品、提供劳务或者出租等目的持有的生物资产，包括()。

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

“心理不健康状态”的症状学效度是指（）。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(20)。

发动机冷车时不易起动，而热车时起动正常，应检查_，_是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其_，_之功效。

根据我国法律规定，撤销权的说法，下列正确的是(　　)。