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

admin2020-02-26 29

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列结构中属于线性结构链式存储的是
下列叙述中正确的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
下列叙述中错误的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

随机试题

独立、系统的行政组织理论产生于()
A、急性腺样体炎B、急性化脓性扁桃体炎C、腺样体肥大D、慢性扁桃体炎E、鼻咽癌咽部黏膜弥漫性充血，腭扁桃体肿大，其表面有黄白色脓点者患()
A．谷氨酸钠B．精氨酸C．苯甲酸钠D．亮氨酸E．乳酸适用于碱中毒的肝性脑病患者的是
患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时，计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为
锤造全冠一般为铸造金属全冠一般为
关于护士在护理的工作中的首要义务，以下描述正确的是
产品组合定价分为六种情况,它们分别是()。
大型成套设备的招标采购范围较为庞杂，在()中应明确说明，以便投标人进行合理报价。
沉入土中的桩，将使桩周附近(　　)倍桩径范围内的土受到很大的重塑作用。
某外国旅游团的领队不慎丢失了团队签证，应持()等证明材料到公安局出入境管理处报失，并填写有关申请表。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列结构中属于线性结构链式存储的是

下列叙述中正确的是

下列叙述中错误的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

独立、系统的行政组织理论产生于()

A、急性腺样体炎B、急性化脓性扁桃体炎C、腺样体肥大D、慢性扁桃体炎E、鼻咽癌咽部黏膜弥漫性充血，腭扁桃体肿大，其表面有黄白色脓点者患()

A．谷氨酸钠B．精氨酸C．苯甲酸钠D．亮氨酸E．乳酸适用于碱中毒的肝性脑病患者的是

患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时，计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为

锤造全冠一般为铸造金属全冠一般为

关于护士在护理的工作中的首要义务，以下描述正确的是

产品组合定价分为六种情况,它们分别是()。

大型成套设备的招标采购范围较为庞杂，在()中应明确说明，以便投标人进行合理报价。

沉入土中的桩，将使桩周附近( )倍桩径范围内的土受到很大的重塑作用。

某外国旅游团的领队不慎丢失了团队签证，应持()等证明材料到公安局出入境管理处报失，并填写有关申请表。

沉入土中的桩，将使桩周附近(　　)倍桩径范围内的土受到很大的重塑作用。