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

admin2019-07-02 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列各选项中，不属于Internet应用的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
能直接与CPU交换信息的存储器是()。
对于循环队列，下列叙述中正确的是()。
结构化程序设计的基本原则不包括()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
结构化程序的三种基本结构是，该系统结构图的最大扇出数是

随机试题

社会主义民族问题的性质属于()
万联贸易有限公司在平时简称万贸公司，按照我国企业法人名称的法律规定，该公司的名称可以()。A．有两个B．有两个以上C．有一个D．自行确定
每公顷被应用耕地的安置补偿费,最高不得超过被征用前3年平均年产值的()倍。
房地产自古以来就是一个良好的税源,有关房地产的税收种类很多,如房产税、地价税、土地增值税,土地与房屋合征的房地产税,房地产与其他财产合征的()。
保险公司能够开展的财产保险业务类型有()
FIDIC合同条件下工程支付的条件为(　　)。
以下选项中，不属于模象直观的是()
在VisualFoxPro中，一个表可以建立一个
Somechildrendonotmakegoodtravellingcompanions,fortheywilldonothingbutwhimperandhowlthroughoutajourney,orthe
Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______historytheseahassurvivedtheneedsofman.Theseaha

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Internet应用的是()。

能直接与CPU交换信息的存储器是()。

对于循环队列，下列叙述中正确的是()。

结构化程序设计的基本原则不包括()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

结构化程序的三种基本结构是，该系统结构图的最大扇出数是

社会主义民族问题的性质属于()

万联贸易有限公司在平时简称万贸公司，按照我国企业法人名称的法律规定，该公司的名称可以()。A．有两个B．有两个以上C．有一个D．自行确定

每公顷被应用耕地的安置补偿费,最高不得超过被征用前3年平均年产值的()倍。

房地产自古以来就是一个良好的税源,有关房地产的税收种类很多,如房产税、地价税、土地增值税,土地与房屋合征的房地产税,房地产与其他财产合征的()。

保险公司能够开展的财产保险业务类型有()

FIDIC合同条件下工程支付的条件为( )。

以下选项中，不属于模象直观的是()

在VisualFoxPro中，一个表可以建立一个

Somechildrendonotmakegoodtravellingcompanions,fortheywilldonothingbutwhimperandhowlthroughoutajourney,orthe

Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______historytheseahassurvivedtheneedsofman.Theseaha

FIDIC合同条件下工程支付的条件为(　　)。