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

admin2019-07-02 33

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列各选项中，不属于Internet应用的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
以下不属于计算机网络的主要功能的是()。
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规

随机试题

在市场经济的条件下，社会成员的基本保障只能由社会来承担。
对于计算机语言，下面叙述正确的是()
A．肛门后方形成瘢痕B．肛门后方形成皮赘C．肛门口紫色有触痛团块脱出D．肛瘘E．肛周脓肿血栓性外痔可表现为
男性35岁，腹泻1天，大便黄色水样、少许黏液共16次，伴轻度腹痛及里急后重，呕吐2次。体检：体温39℃，血压90/70mmHg，肠鸣音亢进，血WBCl6.2×109/L中性88%.，便常规RBC2～4/HP、WBC(+++)/HP、发现结肠阿米巴
A．林可霉素类B．酰胺醇类(氯霉素)C．四环素类D．氨基糖苷类E．氟喹诺酮类可导致软骨关节病损、跟腱炎症，18岁以下儿童禁用的抗菌药物是()。
根据我国税法的规定，单位或个体经营者的下列行为视同销售，征收增值税的有()。
对物体的知觉倾向于以外部参照作为信息加工的依据的认知方式属于()
内部控制是指经济单位和各个组织在经济活动中建立的一种相互制约的业务组织形式和职责分工制度，其通过在单位内部采取的自我调整、约束、规划、评价和控制的一系列方法来实现经营目标，从而保护资产的安全完整，保证会计信息资料的正确可靠，确保经营方针的贯彻执行，保证经营
()对于文化相当于勤奋对于()
“反对责任擅断”和“反对有害追溯”，体现的法律归责原则是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

以下不属于计算机网络的主要功能的是()。

在计算机中，每个存储单元都有一个连续的编号，此编号称为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在市场经济的条件下，社会成员的基本保障只能由社会来承担。

对于计算机语言，下面叙述正确的是()

A．肛门后方形成瘢痕B．肛门后方形成皮赘C．肛门口紫色有触痛团块脱出D．肛瘘E．肛周脓肿血栓性外痔可表现为

男性35岁，腹泻1天，大便黄色水样、少许黏液共16次，伴轻度腹痛及里急后重，呕吐2次。体检：体温39℃，血压90/70mmHg，肠鸣音亢进，血WBCl6.2×109/L中性88%.，便常规RBC2～4/HP、WBC(+++)/HP、发现结肠阿米巴

A．林可霉素类B．酰胺醇类(氯霉素)C．四环素类D．氨基糖苷类E．氟喹诺酮类可导致软骨关节病损、跟腱炎症，18岁以下儿童禁用的抗菌药物是()。

根据我国税法的规定，单位或个体经营者的下列行为视同销售，征收增值税的有()。

对物体的知觉倾向于以外部参照作为信息加工的依据的认知方式属于()

()对于文化相当于勤奋对于()

“反对责任擅断”和“反对有害追溯”，体现的法律归责原则是()。