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

admin2020-02-26 69

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

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

答案A

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

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
下列叙述中错误的是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
代码编写阶段可进行的软件测试是()。
在某公司人力资源部就职的张晓鸣需要制作一份供新员工培训时使用的PowerPoint演示文稿。按照下列要求，并参考“完成效果．docx”文件中样例的效果，完成演示文稿的制作。将幻灯片11的版式修改为“图片与标题”，在右侧的图片占位符中插入图片“员工照片j

随机试题

北京地势()，平均海拔43．5米。
下列关于酶的磷酸化叙述错误的是
尿培养常见的革兰阴性杆菌是
牙周病活动期牙槽骨吸收表现为
患者，女，20岁。喉结两侧弥漫性肿大，边界不清，皮色如常，无疼痛，诊为气瘿。治疗应首选
A．喘憋，呼气性呼吸困难明显B．症状与肺部体征不符，一般无呼吸困难C．中毒症状重，易并发脓气胸D．稽留高热，肺部体征出现较晚E．易迁延并导致支气管扩张呼吸道合胞病毒
建设工程的保证人一般是()。
下列选项中，不属于商业银行市场风险限额管理的是（）
吉林省的主要少数民族为朝鲜族、满族和回族，分别有着各自不同的民俗风情。()
胎质洁白的釉下彩瓷器以福建德化所产最为有名。()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中错误的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

代码编写阶段可进行的软件测试是()。

北京地势()，平均海拔43．5米。

下列关于酶的磷酸化叙述错误的是

尿培养常见的革兰阴性杆菌是

牙周病活动期牙槽骨吸收表现为

患者，女，20岁。喉结两侧弥漫性肿大，边界不清，皮色如常，无疼痛，诊为气瘿。治疗应首选

A．喘憋，呼气性呼吸困难明显B．症状与肺部体征不符，一般无呼吸困难C．中毒症状重，易并发脓气胸D．稽留高热，肺部体征出现较晚E．易迁延并导致支气管扩张呼吸道合胞病毒

建设工程的保证人一般是()。

下列选项中，不属于商业银行市场风险限额管理的是（）

吉林省的主要少数民族为朝鲜族、满族和回族，分别有着各自不同的民俗风情。()

胎质洁白的釉下彩瓷器以福建德化所产最为有名。()