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

admin2020-02-26 54

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

相关试题推荐

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3.png”和“
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F891中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
软件测试的目的是
下列叙述中正确的是
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

随机试题

下列哪一项不属于微生物
区分医疗与研究之间的界限出自
56岁妇女，绝经4年，阴道浆液血性分泌物伴臭味3个月。查宫颈正常大、光滑，子宫稍大稍软。本例的治疗方针应是
下列波函数不合理的是()。
在工程质量事故处理过程中，可能要进行必要的检测鉴定，可进行检测鉴定的单位是(　　)。
自高处向模板内倾卸混凝土时，为防止混凝土离析，混凝土自由倾落高度不宜超过()m。
根据《公司法》的规定，监事的任期每届为()年，任期届满，连选可以连任。
某私企业主为其雇员在T保险公司购买了意外伤害险，约定如雇员在工作中因意外伤害致死，将向其家属给付死亡保险金。其中，保险人、投保人、被保险人和受益人依次为()。
张首晟等科学家领衔的科研团队找到了正反同体的“天使粒子”——马约拉纳费米子，物理学上这一里程碑式的重大发现，验证了由意大利理论物理学家在80年前提出的预测——存在一类没有反粒子的粒子。上述材料说明()。
已知数据文件INl5．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中。请编制函数jsVal()，其功能是：依次从数组a中取出一个4位数，如果该4位数连续小于该4位数以后的5个数且该数是偶数，则统计出满足此条件的数的个数cn

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

下列叙述中正确的是

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

下列哪一项不属于微生物

区分医疗与研究之间的界限出自

56岁妇女，绝经4年，阴道浆液血性分泌物伴臭味3个月。查宫颈正常大、光滑，子宫稍大稍软。本例的治疗方针应是

下列波函数不合理的是()。

在工程质量事故处理过程中，可能要进行必要的检测鉴定，可进行检测鉴定的单位是( )。

自高处向模板内倾卸混凝土时，为防止混凝土离析，混凝土自由倾落高度不宜超过()m。

根据《公司法》的规定，监事的任期每届为()年，任期届满，连选可以连任。

某私企业主为其雇员在T保险公司购买了意外伤害险，约定如雇员在工作中因意外伤害致死，将向其家属给付死亡保险金。其中，保险人、投保人、被保险人和受益人依次为()。

张首晟等科学家领衔的科研团队找到了正反同体的“天使粒子”——马约拉纳费米子，物理学上这一里程碑式的重大发现，验证了由意大利理论物理学家在80年前提出的预测——存在一类没有反粒子的粒子。上述材料说明()。

在工程质量事故处理过程中，可能要进行必要的检测鉴定，可进行检测鉴定的单位是(　　)。