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

admin2018-08-20 54

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为______。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

关于数据库系统叙述不正确的是()。

下列不属于类模块对象基本特征的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

下面对对象概念的描述中，错误的是()。

在报表设计的工具栏中，用于修饰版面的控件是()。

都具有祛风湿，强筋骨作用的药物是()郡具有话风湿，利水作用的约物是()

混凝土中氯离子含量的测定方法主要有()。

农民集体所有的土地，可以由本集体经济组织以外的单位或者个人承包经营，从事种植业、林业、畜牧业、渔业生产。但必须经村民会议2/3以上成员或者2/3以上村民代表的同意，并报()批准。

会员制期货交易所会员大会行使的职权包括()。

按照罗伯特.豪斯所确定的领导行为类型，如果一个领导主动征求并采纳下属的意见，则这个领导属于(　　)领导。

语言表达“准确”的要求不包括()。

有权就实施行政许可收取费用做出规定的规范性文件是()。

将一种税定义为环境税，根据字面上的意思，也不考虑该税种的起始目的，根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。

December15(Thursday),BeijingART:YanClubGroupExhibitionGroupExhibitionofOilsbyTalentedChineseYoungArtis

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

二级Access

NCRE全国计算机二级

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为______。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

关于数据库系统叙述不正确的是()。

下列不属于类模块对象基本特征的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

下面对对象概念的描述中，错误的是()。

在报表设计的工具栏中，用于修饰版面的控件是()。

都具有祛风湿，强筋骨作用的药物是()郡具有话风湿，利水作用的约物是()

混凝土中氯离子含量的测定方法主要有()。

农民集体所有的土地，可以由本集体经济组织以外的单位或者个人承包经营，从事种植业、林业、畜牧业、渔业生产。但必须经村民会议2/3以上成员或者2/3以上村民代表的同意，并报()批准。

会员制期货交易所会员大会行使的职权包括()。

按照罗伯特.豪斯所确定的领导行为类型，如果一个领导主动征求并采纳下属的意见，则这个领导属于( )领导。

语言表达“准确”的要求不包括()。

有权就实施行政许可收取费用做出规定的规范性文件是()。

将一种税定义为环境税，______根据字面上的意思，也不考虑该税种的起始目的，______根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。

December15(Thursday),BeijingART:YanClubGroupExhibitionGroupExhibitionofOilsbyTalentedChineseYoungArtis

按照罗伯特.豪斯所确定的领导行为类型，如果一个领导主动征求并采纳下属的意见，则这个领导属于(　　)领导。

将一种税定义为环境税，根据字面上的意思，也不考虑该税种的起始目的，根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。