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

admin2020-02-26 56

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

相关试题推荐

张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：依据“论文正样1格式.jpg”中的标注提示，设置论文正文前的段落和文字格式。并参考“论文正样1.
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元格中，标注
下列叙述中正确的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
下面不属于软件测试实施步骤的是

随机试题

[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。
某承包商承建一基础设施项目，其施工网络进度计划如图2—1所示。工程实施到第5个月末检查时，A2工作刚好完成，B1工作已进行了1个月。在施工过程中发生了如下事件。事件1：A1工作施工半个月发现业主提供的地质资料不准确，经与业主、设计单位协商确认，将原设
因下列纠纷提起的诉讼中，适用专属管辖的有()。
我国《环境影响评价法》规定，对可能造成重大环境影响的项目，要进行(　　)。
根据借贷记账法的账户结构，账户贷方登记的内容有()。
柔韧练习的主要手段有哪些?
关于民警的休假，下列说法错误的是()。
______是指能对计算机中所存放的大量数据进行管理和控制的一种系统软件。
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j
Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

下面不属于软件测试实施步骤的是

[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。

因下列纠纷提起的诉讼中，适用专属管辖的有()。

我国《环境影响评价法》规定，对可能造成重大环境影响的项目，要进行( )。

根据借贷记账法的账户结构，账户贷方登记的内容有()。

柔韧练习的主要手段有哪些?

关于民警的休假，下列说法错误的是()。

______是指能对计算机中所存放的大量数据进行管理和控制的一种系统软件。

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

我国《环境影响评价法》规定，对可能造成重大环境影响的项目，要进行(　　)。