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

admin2019-07-02 24

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

相关试题推荐

请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
下列关于计算机病毒的叙述中，正确的是()。
层次型、网状型和关系型数据库划分原则是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

随机试题

高度超过50m的建筑宜竖向分区设置采暖系统，其主要目的是：[2010年第75题]
Radio,televisionandpressare______ofconveyingnewsandinformation.
患者，男性，21岁。3岁时患过麻疹。近4年来反复咳嗽，咳大量痰。1周前出现咯少量鲜血。2天前出现高热。下列检查可帮助明确诊断的是
某患者胸腔积液合并剧烈胸痛，最可能的诊断是
胎位不正的阐述正确的为
A．白酒B．醋C．香油D．蛋清E．茶水武力拔寒散外用调糊的药引是()。
依据《政府采购法》的相关规定，经设区的市、自治州以上人民政府财政部门同意后，可以采用竞争性谈判方式进行采购的是()。
在正向市场牛市套利中，如果近期和远期合约价格均下降，则交易者绝对不可能获利。()
我国统一战线在长期革命和建设的实践中形成了一套优良传统和作风，这就是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的综合测试。2．仔细阅读所给材料，按照后面提出的“申论要求”依次作答。二、给定资料1．自2006年起，桂剧、黔剧、花灯戏等一个又一个地方

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

下列关于计算机病毒的叙述中，正确的是()。

层次型、网状型和关系型数据库划分原则是()。

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

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

高度超过50m的建筑宜竖向分区设置采暖系统，其主要目的是：[2010年第75题]

Radio,televisionandpressare______ofconveyingnewsandinformation.

患者，男性，21岁。3岁时患过麻疹。近4年来反复咳嗽，咳大量痰。1周前出现咯少量鲜血。2天前出现高热。下列检查可帮助明确诊断的是

某患者胸腔积液合并剧烈胸痛，最可能的诊断是

胎位不正的阐述正确的为

A．白酒B．醋C．香油D．蛋清E．茶水武力拔寒散外用调糊的药引是()。

依据《政府采购法》的相关规定，经设区的市、自治州以上人民政府财政部门同意后，可以采用竞争性谈判方式进行采购的是()。

在正向市场牛市套利中，如果近期和远期合约价格均下降，则交易者绝对不可能获利。()

我国统一战线在长期革命和建设的实践中形成了一套优良传统和作风，这就是()。