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

admin2017-11-28 82

问题设二叉树的后序序列为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全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

以下选项中合法的用户标识符是

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

派生类对象对其基类中的什么成员是可访问的?

在模块化程序设计中，按功能划分模块的原则是

下列选项中不属于软件工程3个要素的是()。

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

下列哪些感觉属于深感觉

《企业职工伤亡事故分类标准》（GB6441-1986）规定，死亡事故是指事故发生后当即死亡（含急性中毒死亡）或负伤后在（）天内死亡的事故。

球形罐组对安装应根据球罐的材质等特征按设计图示数量以(　　)为单位计量。

工程延误期间，因国家法律、行政法发生变化引起工程造价变化的，则()。【2016年真题】

下列属于免税收入的有()。

下列关于税务师权利义务及执业规则的说法，错误的有()。

下列关于葡萄酒消费税管理政策的陈述，正确的有()。

下列各项中，将会引起事业单位的事业基金发生增减变化的有()。

Readthetextbelowabouthowtodenyconsumers’claims.Inmostofthelines(34-45)thereisoneextraword.Itiseithergramma

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

以下选项中合法的用户标识符是

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

派生类对象对其基类中的什么成员是可访问的?

在模块化程序设计中，按功能划分模块的原则是

下列选项中不属于软件工程3个要素的是()。

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

下列哪些感觉属于深感觉

《企业职工伤亡事故分类标准》（GB6441-1986）规定，死亡事故是指事故发生后当即死亡（含急性中毒死亡）或负伤后在（）天内死亡的事故。

球形罐组对安装应根据球罐的材质等特征按设计图示数量以( )为单位计量。

工程延误期间，因国家法律、行政法发生变化引起工程造价变化的，则()。【2016年真题】

下列属于免税收入的有()。

下列关于税务师权利义务及执业规则的说法，错误的有()。

下列关于葡萄酒消费税管理政策的陈述，正确的有()。

下列各项中，将会引起事业单位的事业基金发生增减变化的有()。

Readthetextbelowabouthowtodenyconsumers’claims.Inmostofthelines(34-45)thereisoneextraword.Itiseithergramma

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

球形罐组对安装应根据球罐的材质等特征按设计图示数量以(　　)为单位计量。