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

admin2019-07-02 21

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件设计中不使用的工具是()。
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
数据库设计过程不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-

随机试题

下颌第一磨牙髓角的高度是
大动脉炎好发于
非特异性感觉投射系统的特点是
根据中财网2011年12月8日的新闻，截至2011年9月底，新型农村合作医疗(以下简称新农合)、城镇居民基本医疗保险(以下简称城镇居民医保)、城镇职工基本医疗保险(以下简称职工医保)三项基本医疗保险制度(以下简称“三保”)覆盖了95％以上的城乡居民，参保人
业主委员会是()。
海洋权益属于沿海国家的主权范畴，它是国家领土向海洋延伸形成的权利。或者说，是沿海国在海洋上获得的具有【46】性质的权利以及由此延伸或衍生出来的部分权利。沿海国在领海区域享有【47】的主权，与陆地领土主权性质【48】相同。(领海与领水【49】。)我国的领海为
OscarWildesaidthatworkistherefugeofpeoplewhohavenothingbettertodo.Ifso,Americansarenowamongtheworld’ssa
A、Upstairs.B、Downstairs.C、Rightbehindthewoman.D、Acrossthebusstop.A对话中女士询问银行的位置，男士说：“在楼上(upstairs)，穿过咖啡店就能看到”。根据原文即可得知是
Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand___________________________________.
Troubledbythepersistentlypoorgraduationratesofbasketballandfootballplayers,theNationalCollegiateAthleticAssociat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件设计中不使用的工具是()。

数据库设计过程不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下颌第一磨牙髓角的高度是

大动脉炎好发于

非特异性感觉投射系统的特点是

业主委员会是()。

OscarWildesaidthatworkistherefugeofpeoplewhohavenothingbettertodo.Ifso,Americansarenowamongtheworld’ssa

A、Upstairs.B、Downstairs.C、Rightbehindthewoman.D、Acrossthebusstop.A对话中女士询问银行的位置，男士说：“在楼上(upstairs)，穿过咖啡店就能看到”。根据原文即可得知是

Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand___________________________________.

Troubledbythepersistentlypoorgraduationratesofbasketballandfootballplayers,theNationalCollegiateAthleticAssociat