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

admin2019-11-14 33

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

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

答案A

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
数据库技术的根本目标是要解决数据的
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
设有二叉树如下图所示，则后序序列为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

随机试题

对于一方想与另一方保持长期的业务关系，并且具有这样的可能性，适合采取()
预防恶性黑色素瘤最有效的措施是
A．医生对患者的呼叫或提问给予应答B．医生的行为使某个患者受益，但却给别的患者带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给患者实施必要的检查或治疗E．医生满足患者的一切要求医生违背有利于原则的是
根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？　　　
(2008年)已知f(x)是二阶可导的函数，y=e2f(x)，则为()。
根据《建设工程价款结算暂行办法》，在施工条件具备的前提下，下列有关工程预付款的叙述中，正确的是()。
土工织物是透水性的平面土合成材料，按制造方法分为(　　)。
国家统计调查项目由()制定，报国务院备案。
张老师在课堂上出示了一个钟表模型，通过对三个指针的操作，帮助小学生很快理解了“时、分、秒”的概念。这体现的教学原则是()。
士兵甲、乙、丙、丁是同一连队的战友，四人一同参加了体能测试。士兵甲：我们连队的战友体能测试都合格了。士兵乙：战友丁体能测试没合格。士兵丙：我们连队有人体能测试没合格。士兵丁：战友乙体能测试也没合格。已知四士

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

数据库技术的根本目标是要解决数据的

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

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

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

对于一方想与另一方保持长期的业务关系，并且具有这样的可能性，适合采取()

预防恶性黑色素瘤最有效的措施是

根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？

(2008年)已知f(x)是二阶可导的函数，y=e2f(x)，则为()。

根据《建设工程价款结算暂行办法》，在施工条件具备的前提下，下列有关工程预付款的叙述中，正确的是()。

土工织物是透水性的平面土合成材料，按制造方法分为( )。

国家统计调查项目由()制定，报国务院备案。

张老师在课堂上出示了一个钟表模型，通过对三个指针的操作，帮助小学生很快理解了“时、分、秒”的概念。这体现的教学原则是()。

根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？　　　

土工织物是透水性的平面土合成材料，按制造方法分为(　　)。