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

admin2020-02-26 1.1K+

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

相关试题推荐

Intemet的四层结构分别是：
下列叙述中正确的是
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”……开头的段落设为“标题1”样式；以“(一)”、“(二)”……开头的段落设为“标题2”样式；以“1、”、“2、
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
关于数据库管理阶段的特点，下列说法中错误的是
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

随机试题

普希金在波尔金诺时完成的诗体长篇小说是()
化脓性炎组织内浸润的炎细胞主要是
麻黄连翘赤小豆汤合五味消毒饮治疗水肿的证候是
外科的急性感染是指病程在
对于犯罪嫌疑人、被告人有权获得辩护原则理解错误的是：()
国际货物买卖合同中的“溢短装条款”是指：()
成本分析的方法主要有()。
人们常用“小荷才露尖尖角，早有蜻蜓立上头”来形容初露头角的新人。下面与此蕴含相同哲理的诗句有()。
列宁指出：社会主义将来是什么样子，什么时候达到完备的形式，这些我们不知道，也不能说。只有未来的建设者才能具体描述未来的样子。我们现在所知道的只是一些基本原则。列宁所说的这些基本原则是()
计算并填写下表。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Intemet的四层结构分别是：

下列叙述中正确的是

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

关于数据库管理阶段的特点，下列说法中错误的是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

普希金在波尔金诺时完成的诗体长篇小说是()

化脓性炎组织内浸润的炎细胞主要是

麻黄连翘赤小豆汤合五味消毒饮治疗水肿的证候是

外科的急性感染是指病程在

对于犯罪嫌疑人、被告人有权获得辩护原则理解错误的是：()

国际货物买卖合同中的“溢短装条款”是指：()

成本分析的方法主要有()。

人们常用“小荷才露尖尖角，早有蜻蜓立上头”来形容初露头角的新人。下面与此蕴含相同哲理的诗句有()。

列宁指出：社会主义将来是什么样子，什么时候达到完备的形式，这些我们不知道，也不能说。只有未来的建设者才能具体描述未来的样子。我们现在所知道的只是一些基本原则。列宁所说的这些基本原则是()

计算并填写下表。