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

admin2017-11-28 50

问题设二叉树的前序序列为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和中序中的lFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

对于拷贝初始化构造函数，正确的描述是(　　)。

已知一个函数模板定义为：template＜typenameT1,typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

用树形结构表示实体之间联系的模型是

类是一个支持集成的抽象数据类型，而对象是类的______。

树是结点的集合，它的根结点的数目是()。

下列关于线性链表的描述中正确的是()。

软件工程研究的内容主要包括：软件工程管理和【】技术。

下面不属于软件工程的3个要素的是()。

人体的触电方式分()两种。

血液透析常见的并发症除外（）

大便出血，同时伴有黏液，呈持续性，肛门坠胀．多为

某药材多分枝，常弯曲，集聚成簇，形如鸡爪。与该药材名称相同，弯曲呈钩状，多为单枝，较细小的是()。

关于阴道前庭的解剖结构正确的是

不属于专利权主体的是下列的(　　)。

选择债券指数化投资的原因不包括()。

下列事项中，可能表明内部控制存在重大缺陷的有()。

我们刚刚吃过午饭。

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

二级C

NCRE全国计算机二级

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

对于拷贝初始化构造函数，正确的描述是( )。

已知一个函数模板定义为：template＜typenameT1,typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

用树形结构表示实体之间联系的模型是

类是一个支持集成的抽象数据类型，而对象是类的______。

树是结点的集合，它的根结点的数目是()。

下列关于线性链表的描述中正确的是()。

软件工程研究的内容主要包括：软件工程管理和【】技术。

下面不属于软件工程的3个要素的是()。

人体的触电方式分()两种。

血液透析常见的并发症除外（）

大便出血，同时伴有黏液，呈持续性，肛门坠胀．多为

某药材多分枝，常弯曲，集聚成簇，形如鸡爪。与该药材名称相同，弯曲呈钩状，多为单枝，较细小的是()。

关于阴道前庭的解剖结构正确的是

不属于专利权主体的是下列的( )。

选择债券指数化投资的原因不包括()。

下列事项中，可能表明内部控制存在重大缺陷的有()。

我们刚刚吃过午饭。

对于拷贝初始化构造函数，正确的描述是(　　)。

不属于专利权主体的是下列的(　　)。