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

admin2018-10-15 27

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

下面有关数据库表和自由表的叙述中，错误的是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

试述中国制度文化对世界的贡献。

A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自

工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。

施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()

绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。

以下不属于中央银行的负债业务的主要是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

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

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

下面有关数据库表和自由表的叙述中，错误的是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

试述中国制度文化对世界的贡献。

A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自

工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。

施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()

绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。

以下不属于中央银行的负债业务的主要是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。