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

admin2019-11-14 61

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

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

答案A

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列叙述中正确的是
算法的时间复杂度是指
结构化程序设计原则强调的是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
在关系数据库中，描述全局数据逻辑结构的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

随机试题

具有“懔疾滑利”特点的是
用某种新疗法治疗某病患者，治疗结果有治愈、显效、好转、恶化、死亡五类，该资料的类型是
一氧化碳中毒患者最佳的氧疗方式是
A．疏风清热B．清热解毒C．辛温解表D．辛凉解表E．清营解毒
钟某在1998年11月被聘为某公安派出所的治安员，此后，他先后5次私自到本所办理的5个案件的罪犯家中，以承办案件能帮助案犯减轻罪责为名，向案犯家属索要现金8万余元，全部挥霍。实际上，他既不是案件承办人，也无法为其“帮忙”。1999年9月，钟某被解聘后，又以
经济学所讲的投资，指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。
建设工程安全监理施工阶段过程中的主要内容有()。
按照有无担保，长期借款可分为()。
设z=yf(x2一y2)，其中f可导，证明：．
Althoughwehadtoldthemnottokeepuswaiting,theymadeno______tospeedupdeliveries.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

算法的时间复杂度是指

结构化程序设计原则强调的是

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

在关系数据库中，描述全局数据逻辑结构的是

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

具有“懔疾滑利”特点的是

用某种新疗法治疗某病患者，治疗结果有治愈、显效、好转、恶化、死亡五类，该资料的类型是

一氧化碳中毒患者最佳的氧疗方式是

A．疏风清热B．清热解毒C．辛温解表D．辛凉解表E．清营解毒

经济学所讲的投资，指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。

建设工程安全监理施工阶段过程中的主要内容有()。

按照有无担保，长期借款可分为()。

设z=yf(x2一y2)，其中f可导，证明：．

Althoughwehadtoldthemnottokeepuswaiting,theymadeno______tospeedupdeliveries.