某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2020-02-26 47

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

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

答案C

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”“二、”……开头的
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是
E-R图中用来表示实体的几何图形是()。
软件测试的目的是()。

随机试题

錾子刃磨时，两切削面应交换着刃磨，以保证切削刃两侧对称。()
小儿体重的意义为
金钱草具有的功效是
中国山东某公司于2011年6月14日收到甲国某公司来电称：“×××设备3560台，每台270美元CIF青岛，7月甲国×××港装船，不可撤销即期信用证支付，2011年6月22日前复到有效。”中国山东公司于2011年6月17日复电：“若单价为240美元CIF青
某厂的鼓风机产生噪声，距鼓风机3m处测得噪声为85dB，鼓风机距居民楼30m，该居民楼执行的噪声标准是55dB，如果要达标，则居民楼应离鼓风机的距离是()m。
施工机械使用费由()等组成。
A银行认为目前从事钢铁和煤炭贸易的企业风险水平过高，不应该介入，该银行采取的风险管理措施是()。
根据以下材料，回答问题。2016年上半年，某市经济保持稳定的发展势头，上半年实现GDP共1894．3亿元，同比增长7．4％，比一季度增长0．3个百分点。其中，第一产业增加值68．2亿元，同比增长3．3％；第二产业增加值1098．9亿元，同比增
分析培训需求要重点()。
关于归因理论的表述，正确的是()。

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列叙述中正确的是

E-R图中用来表示实体的几何图形是()。

软件测试的目的是()。

錾子刃磨时，两切削面应交换着刃磨，以保证切削刃两侧对称。()

小儿体重的意义为

金钱草具有的功效是

某厂的鼓风机产生噪声，距鼓风机3m处测得噪声为85dB，鼓风机距居民楼30m，该居民楼执行的噪声标准是55dB，如果要达标，则居民楼应离鼓风机的距离是()m。

施工机械使用费由()等组成。

A银行认为目前从事钢铁和煤炭贸易的企业风险水平过高，不应该介入，该银行采取的风险管理措施是()。

分析培训需求要重点()。

关于归因理论的表述，正确的是()。