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

admin2017-04-05 76

问题设二叉树的前序序列为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://kaotiyun.com/show/vSqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

以下不属于数据库系统(DBS)的组成的是()。

下列程序的功能是计算10的阶乘，程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1

下列关于Access内置函数的分类中，错误的是

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。

下列关于二叉树的叙述中，正确的是(　　)。

满园中播散着熨帖而微苦的味道。

男性，45岁，肝区痛两月，低热，巩膜轻度黄染，肝肋缘下可触到，未扪及结节，HBsAg(+)，AFP400μg，最可能的诊断是

治疗慢性粒细胞性白血病之阴血亏虚证应首选

空胶囊组成中的以下物质起什么作用A、山梨醇B、二氧化钛C、琼脂D、明胶E、对羟基苯甲酸酯增塑剂（）

成长型基金的基本目标是()。

关于举证责任的说法，正确的是()。

设向量组α1，α2，α3线性无关，证明：α1+α2+α3，α1+2α2+3α3，α1+4α2+9α3线性无关．

按照《中华人民共和国招标投标法》的规定，下列说法中错误的是(46)。

A、Hethreatenedthepolice.B、Hetooksomepeoplehostage.C、Herobbedabank.D、Helockedhimselfinahouse.D本题考查行为。由句(4)可知，一

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

二级MS Office高级应用

NCRE全国计算机二级

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

以下不属于数据库系统(DBS)的组成的是()。

下列程序的功能是计算10的阶乘，程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1

下列关于Access内置函数的分类中，错误的是

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。

下列关于二叉树的叙述中，正确的是( )。

满园中播散着熨帖而微苦的味道。

男性，45岁，肝区痛两月，低热，巩膜轻度黄染，肝肋缘下可触到，未扪及结节，HBsAg(+)，AFP400μg，最可能的诊断是

治疗慢性粒细胞性白血病之阴血亏虚证应首选

空胶囊组成中的以下物质起什么作用A、山梨醇B、二氧化钛C、琼脂D、明胶E、对羟基苯甲酸酯增塑剂（）

成长型基金的基本目标是()。

关于举证责任的说法，正确的是()。

设向量组α1，α2，α3线性无关，证明：α1+α2+α3，α1+2α2+3α3，α1+4α2+9α3线性无关．

按照《中华人民共和国招标投标法》的规定，下列说法中错误的是(46)。

A、Hethreatenedthepolice.B、Hetooksomepeoplehostage.C、Herobbedabank.D、Helockedhimselfinahouse.D本题考查行为。由句(4)可知，一

下列关于二叉树的叙述中，正确的是(　　)。