首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
50
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEC，可以确定这个二叉树的根结点是A；再由中序序列HFDBACEG可以得到HFDB为根结点A的左子树，CEG为根结点A的右子树，同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://www.kaotiyun.com/show/dFYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
下列叙述中正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是
下面对“对象”概念描述正确的是
数据流图(DFD)中的有向箭头(→)表示
随机试题
设定和实施行政处罚必须以事实为依据，与违法行为的事实、性质、情节以及社会危害程度相当（）
有机磷农药中毒的主要死因是（）
人体浆膜腔不包括（）。
关于药品不良反应检测报告相关内容，说法错误的是
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，资格后审，是指在()对投标人进行的资格审查。
按照项目管理学的基本理论，项目管理的核心任务是项目的( )。
以下关于一般控制和应用控制的描述中，正确的有()。
胡萝卜比苦瓜更有营养，但是，因为西红柿比大白菜更有营养，所以胡萝卜比大白菜更有营养。以下各项作为新的前提分别加入到题干的前提中，都能使题干的推理成立，除了()。
材料1：从2007年11月9日到15日，国家法定节假日调整方案在新华网、人民网等网站上公布，引起强烈反响。据初步统计，大约155万网民参加了此项调查。国家法定节假日调整方案在网上开展民意调查的同时，也印发给中央和国家机关、各地党委和政府、军队系统、各民主党
美元与黄金挂钩，其他国家货币与美元挂钩，是()的基本特点。
最新回复
(
0
)
