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

admin2020-02-26 37

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

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

答案C

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
设有二叉树如下图所示，则后序序列为
软件详细设计产生的图如下图所示，则该图是
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
以下正确的电子邮箱地址的格式是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

患者，男性，因车祸颌面部外伤10小时后急诊。检查：患者右面部肿胀明显，眶周眼睑及结膜下瘀斑，压痛，张口受限，张口度半指，咬合关系正常。有效的治疗措施是
项目式组织结构的缺点不包括()。
工程项目是一个特殊的产品，发包人购买的是工程实体的形成过程，而构成工程实体的过程中，最为重要的是()。
《中华人民共和国会计法》规定，()为单位会计行为的责任主体。
下列各项关于存货计价方法的特点的说法中正确的有()。
根据以下图表资料，回答问题。以下图表数据来自世界银行和WSTS(世界半导体行业统计协会)，反映了1991—2010年20年间全球GDP增长率和半导体行业销售收入的增长率对比?请根据下面的图表回答后面的问题。根据上述图表，下列说法不
数据结构包括数据的___________结构和数据的存储结构。
()对于北京相当于千佛山对于()
气象台测得在S岛正东方向80千米处，一台风中心正以20千米／小时的速度沿北偏西60度的方向匀速移动。若台风中心50千米范围内为影响区域，台风中心移动方向不变、强度不变，该台风对S岛的影响时间约持续()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有二叉树如下图所示，则后序序列为

软件详细设计产生的图如下图所示，则该图是

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

以下正确的电子邮箱地址的格式是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

患者，男性，因车祸颌面部外伤10小时后急诊。检查：患者右面部肿胀明显，眶周眼睑及结膜下瘀斑，压痛，张口受限，张口度半指，咬合关系正常。有效的治疗措施是

项目式组织结构的缺点不包括()。

工程项目是一个特殊的产品，发包人购买的是工程实体的形成过程，而构成工程实体的过程中，最为重要的是()。

《中华人民共和国会计法》规定，()为单位会计行为的责任主体。

下列各项关于存货计价方法的特点的说法中正确的有()。

数据结构包括数据的___________结构和数据的存储结构。

()对于北京相当于千佛山对于()

气象台测得在S岛正东方向80千米处，一台风中心正以20千米／小时的速度沿北偏西60度的方向匀速移动。若台风中心50千米范围内为影响区域，台风中心移动方向不变、强度不变，该台风对S岛的影响时间约持续()。