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

admin2020-02-26 33

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

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

答案C

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

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

转载请注明原文地址:https://jikaoti.com/ti/0Bp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是
计算机中数据的最小单位是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
下面属于字符类的实例是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名，先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传

随机试题

空气和操作台表面油脂类软膏基质
合同履行的前提和依据是()。
夫妻双方在人身关系上的权利和义务包括()。
下列有关行政许可实施主体的表述中，正确的是()。
下列关于非同一控制下企业合并编制合并财务报表的说法中，不正确的是()。
《宪法》第五十五条规定，保卫祖国、抵抗侵略是中华人民共和国()的神圣职责。
老刘日摄取350g碳水化合物，碳水化合物提供热量占全天热能的65％，则老刘全天摄取的总热量为()Kcal。
社会学在解释学生失范行为时的“过程模式”研究取向主要代表是()
若6位同学站成一排，其中甲、乙两位同学相邻站立，则不同的站法有()种。
土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。根据上述定义，下列不属于土地整理的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

计算机中数据的最小单位是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

结构化程序的三种基本结构是，该系统结构图的最大扇出数是

下面属于字符类的实例是

空气和操作台表面油脂类软膏基质

合同履行的前提和依据是()。

夫妻双方在人身关系上的权利和义务包括()。

下列有关行政许可实施主体的表述中，正确的是()。

下列关于非同一控制下企业合并编制合并财务报表的说法中，不正确的是()。

《宪法》第五十五条规定，保卫祖国、抵抗侵略是中华人民共和国()的神圣职责。

老刘日摄取350g碳水化合物，碳水化合物提供热量占全天热能的65％，则老刘全天摄取的总热量为()Kcal。

社会学在解释学生失范行为时的“过程模式”研究取向主要代表是()

若6位同学站成一排，其中甲、乙两位同学相邻站立，则不同的站法有()种。

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。根据上述定义，下列不属于土地整理的是()。