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

admin2020-02-26 37

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/DOp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F891中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheetl”中，从B3单元
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
在数据库的三级模式中，可以有任意多个
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：
软件测试的准则不包括()。

随机试题

下面哪个节日是基督教的节日【　　】
吻合血管的组织移植是显微外科应用最多最广的领域。
根据《医疗事故处理条例》的规定，患者或其家属应当自其知道或应当知道其身体健康受到损害之日起多长时间内向卫生行政部门提出医疗事故争议处理的申请
下列选项正确的是()。乙撤销甲与丙之间的低价转让行为，则丙应当()主张权利。
托运行李集中安全检查分为()级安检。
危害行为可以分为()。
业主大会由()组成。
个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。
社会管理创新是指运用现有的资源和经验，依据政治、经济和社会的发展态势，尤其是依据社会自身运行规律乃至社会管理的相关理念和规范，研究并运用新的社会管理理念、知识、技术、方法和机制等，对传统管理模式及相应的管理方式和方法进行改造、改进和改革，建构新的社会管理机
在窗体中添加一个命令按钮Command1和一个文本框Text1，编写如下代码：PrivateSubCommand1_Click()DimxAsInteger，yAsInteger，zAsIntegera=5，

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

在数据库的三级模式中，可以有任意多个

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

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

软件测试的准则不包括()。

下面哪个节日是基督教的节日【 】

吻合血管的组织移植是显微外科应用最多最广的领域。

根据《医疗事故处理条例》的规定，患者或其家属应当自其知道或应当知道其身体健康受到损害之日起多长时间内向卫生行政部门提出医疗事故争议处理的申请

下列选项正确的是()。乙撤销甲与丙之间的低价转让行为，则丙应当()主张权利。

托运行李集中安全检查分为()级安检。

危害行为可以分为()。

业主大会由()组成。

个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。

在窗体中添加一个命令按钮Command1和一个文本框Text1，编写如下代码：PrivateSubCommand1_Click()DimxAsInteger，yAsInteger，zAsIntegera=5，

下面哪个节日是基督教的节日【　　】