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

admin2020-07-08 6

问题某二叉树的前序序列为ABDFHCEG，中序序列为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/OSYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《Xx研究所科研经费报账须知》以文本框形式实现，其文字的显示方向
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：
下列叙述中正确的是
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
程序流程图中带有箭头的线段表示的是()。
下列各组软件中，全部属于应用软件的是()。
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
计算机运算部件一次能同时处理的二进制数据的位数称为()。
软件工程的三要素是

随机试题

休克早期，下列哪一项描述是错误的（）
手术切除脱出的第三眼睑腺时，其钳夹部位为()
案情：明志公司是2006年4月成立的一家股份有限公司，公司总资产2000万元，总负债1000万元。因业务开展顺利，董事会决定，即日起正式实施以下方案：(1)以明志公司名义投资100万元，与中环公司组建普通合伙企业；(2)以明志公司名义向众星有限责任公司投
某汽车制造公司从技校毕业生中招收了一批新员工，拟安排从事喷漆作业，依据《劳动法》的规定，该公司拟安排从事喷漆作业的新员工应至少年满()周岁。
背景某机场建设公司参与我国北部地区某机场的新建工程，施工合同价为1200万元，工程预付款为20％，质量保证金为3％，工程质保期满后返还。在地基处理工程中，根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少，应扣留的质保金为多少?
《中华人民共和国旅游法》第七十九条规定。旅游经营者应当对直接为旅游者提供服务的从业人员开展经常性()。
在教学活动前，教师为了解学生的现有水平和个别差异以便安排教学所进行的评价称之为()。
被录取后你会怎么做?
下列各句采用的修辞手法依次是。①现在不是西风压倒东风，而是东风压倒西风。②敌军围困万千重，我自岿然不动。③我的母亲早已出来了，接着便飞出了八岁的侄儿宏儿。④读好文章如饮醇酒，其味无穷。
PURCHASEORDERShipPrepaid—AddalldeliverychargesoninvoiceFishMarketRestaurant905NorthHighStreet

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：

下列叙述中正确的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

程序流程图中带有箭头的线段表示的是()。

下列各组软件中，全部属于应用软件的是()。

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

计算机运算部件一次能同时处理的二进制数据的位数称为()。

软件工程的三要素是

休克早期，下列哪一项描述是错误的（）

手术切除脱出的第三眼睑腺时，其钳夹部位为()

某汽车制造公司从技校毕业生中招收了一批新员工，拟安排从事喷漆作业，依据《劳动法》的规定，该公司拟安排从事喷漆作业的新员工应至少年满()周岁。

《中华人民共和国旅游法》第七十九条规定。旅游经营者应当对直接为旅游者提供服务的从业人员开展经常性()。

在教学活动前，教师为了解学生的现有水平和个别差异以便安排教学所进行的评价称之为()。

被录取后你会怎么做?

下列各句采用的修辞手法依次是。①现在不是西风压倒东风，而是东风压倒西风。②敌军围困万千重，我自岿然不动。③我的母亲早已出来了，接着便飞出了八岁的侄儿宏儿。④读好文章如饮醇酒，其味无穷。

PURCHASEORDERShipPrepaid—AddalldeliverychargesoninvoiceFishMarketRestaurant905NorthHighStreet