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

admin2017-11-28 47

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

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

在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;

关于运算符重载，下列表述中正确的是(　　)。

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。

下列对静态数据成员的描述中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计的核心和基础是()。

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

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

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

()是市场体系是否完善的再要标志。

技术转让合同应当采用______。

利多卡因对其心律失常无效的是

给马钉蹄铁的标志位置是

A．最小有效量B．效能C．效价强度D．治疗指数E．安全范围引起等效反应的相对剂量或浓度是()。

依据《劳动防护用品监督管理规定》，生产经营单位采购和使用的特种劳动防护用品必须经()检查验收。

基金管理公司的设立须经(　　)批准。

劳动力市场工资指导价位的制定应注意()。

打开一个表应使用的宏操作命令是

Nolongerarecontributionstocomputertechnologyconfinedtoanyonecountry;______isthismoretruethaninEurope.

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

二级C

NCRE全国计算机二级

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

在下面的类定义中，this指针的用途是【 】。#include＜iostream.h＞classSample{intx,y;

关于运算符重载，下列表述中正确的是( )。

假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。

下列对静态数据成员的描述中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计的核心和基础是()。

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

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

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

()是市场体系是否完善的再要标志。

技术转让合同应当采用______。

利多卡因对其心律失常无效的是

给马钉蹄铁的标志位置是

A．最小有效量B．效能C．效价强度D．治疗指数E．安全范围引起等效反应的相对剂量或浓度是()。

依据《劳动防护用品监督管理规定》，生产经营单位采购和使用的特种劳动防护用品必须经()检查验收。

基金管理公司的设立须经( )批准。

劳动力市场工资指导价位的制定应注意()。

打开一个表应使用的宏操作命令是

Nolongerarecontributionstocomputertechnologyconfinedtoanyonecountry;______isthismoretruethaninEurope.

在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;

关于运算符重载，下列表述中正确的是(　　)。

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。

基金管理公司的设立须经(　　)批准。