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

admin2017-11-28 41

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。

结构化分析方法是面向______进行分析的方法。

仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。

下列叙述中正确的是

下列数据结构中具有记忆作用的是

在下面的程序的横线处填上适当的语句，使该程序的输出结果为12。#include＜iostream＞usingnamespacestd;classTestClass{public:

设有下列二叉树：对此二叉树中序遍历的结果为

通过使用new和delete两个运算符进行的分配为______存储分配。

干式自动喷水灭火系统主要由闭式喷头、干式报警阀组、充气和气压维持设备、水流指示器、末端试水装置、管道及供水设施等组成。()

易致肝风内动的邪气是

一次能源是指可以从自然界直接获取的能源，下列属于一次能源的是()。

灾难：洪水

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

无产阶级是最先进最革命的阶级，肩负着推翻资本主义旧世界、建立社会主义和共产主义新世界的历史使命。之所以如此。是因为()

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：设置“t

1．在考生文件夹中分别建立PPT和DOC两个文件夹。2．在DOC文件夹中新建一个名为XIN．DOC的文件。3．将考生文件夹下TAI文件夹中的HWA．DOC文件复制到考生文件夹下DOC文件夹中。4．搜索考生文件夹下的HEL．PP

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

二级C

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。

结构化分析方法是面向______进行分析的方法。

仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。

下列叙述中正确的是

下列数据结构中具有记忆作用的是

在下面的程序的横线处填上适当的语句，使该程序的输出结果为12。#include＜iostream＞usingnamespacestd;classTestClass{public:

设有下列二叉树：对此二叉树中序遍历的结果为

通过使用new和delete两个运算符进行的分配为______存储分配。

干式自动喷水灭火系统主要由闭式喷头、干式报警阀组、充气和气压维持设备、水流指示器、末端试水装置、管道及供水设施等组成。()

易致肝风内动的邪气是

一次能源是指可以从自然界直接获取的能源，下列属于一次能源的是()。

灾难：洪水

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

无产阶级是最先进最革命的阶级，肩负着推翻资本主义旧世界、建立社会主义和共产主义新世界的历史使命。之所以如此。是因为()

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：设置“t

1．在考生文件夹中分别建立PPT和DOC两个文件夹。2．在DOC文件夹中新建一个名为XIN．DOC的文件。3．将考生文件夹下TAI文件夹中的HWA．DOC文件复制到考生文件夹下DOC文件夹中。4．搜索考生文件夹下的HEL．PP

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。