某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2019-07-02 36

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列ItFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
在微机中，西文字符所采用的编码是()。
数据库管理系统是()。
在Word功能区中，拥有的选项卡分别是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列数据流图(DFD)构造规则中正确的是()。
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

随机试题

A．BP80/50mmHg，CVP3cmH2O，四肢皮肤花斑、湿冷B．BP80/50mmHg，CVP20cmH2O，颈静脉曲张C．BP80/50mmHg，CVP4cmH2O，CO＞10L/min，四肢温暖D．BP160
护士给2床的患者行静脉输液，静脉穿刺见回血后，护士应该做
员工拥有两个直接上级的企业组织结构的是()。
下列关于《危险废物贮存污染控制标准》的说法，错误的是()。
王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。适用于没有法定监护人或法定监护人不适合监护的情况的是()
在Powerpoint中，演示文稿的基本组成单元是()
属于偏见的认知根源的是
求函数的单调区间、极值点及其图形的凹凸区间与拐点．
By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

在微机中，西文字符所采用的编码是()。

数据库管理系统是()。

在Word功能区中，拥有的选项卡分别是：

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

下列数据流图(DFD)构造规则中正确的是()。

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

A．BP80/50mmHg，CVP3cmH2O，四肢皮肤花斑、湿冷B．BP80/50mmHg，CVP20cmH2O，颈静脉曲张C．BP80/50mmHg，CVP4cmH2O，CO＞10L/min，四肢温暖D．BP160

护士给2床的患者行静脉输液，静脉穿刺见回血后，护士应该做

员工拥有两个直接上级的企业组织结构的是()。

下列关于《危险废物贮存污染控制标准》的说法，错误的是()。

在Powerpoint中，演示文稿的基本组成单元是()

属于偏见的认知根源的是

求函数的单调区间、极值点及其图形的凹凸区间与拐点．

By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic