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

admin2020-02-26 59

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

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

答案A

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，段落
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格，表格的内容参考样例
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工作表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
某800万像素的数码相机，拍摄照片的最高分辨率大约是()。

随机试题

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是
心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病
患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是
承包方项目部的质量部门要收集相关的工程验收记录并建立()。
在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。
张某刚刚大学毕业参加工作，因工作地点离家较远，且上班时间较早，故张某每天很早便会出门等公交车。某日，他在上车时与另一位年轻人刘某发生争吵，二人互不相让，最终开始斗殴，公交车因此无法发车。接到报警后，人民警察赶到现场开始调查。请问下列选项中，哪一项措施与人民
2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。
分析：结论
经领导批示对不需要回复的公文，按照()办理。
Therearebig______intheaccounts;wouldyoupleaseexplainittome?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

某800万像素的数码相机，拍摄照片的最高分辨率大约是()。

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是

心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病

患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是

承包方项目部的质量部门要收集相关的工程验收记录并建立()。

在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。

2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。

分析：结论

经领导批示对不需要回复的公文，按照()办理。

Therearebig______intheaccounts;wouldyoupleaseexplainittome?