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

admin2020-02-26 32

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

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

答案C

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：
软件测试的目的是
E-R图中用来表示实体的几何图形是()。
下列对软件测试描述正确的是()
下面对软件测试描述错误的是()。

随机试题

【B1】【B20】
下列对鉴别醛固酮瘤和特醛症有意义的是
患者，男，16岁。糖尿病病史3年，经较严格饮食控制与口服磺脲类降血糖药治疗，始终未达正常。近来测空腹血糖10mmol／L，血酮0．34mmol／L，血红蛋白Alc10％。尿酮体(－)。患者身高、体重尚在标准范围内。当前最佳治疗应选择
关于医院内感染，以下哪项是正确的
刘某与曹某签订房屋租赁合同，后刘某向法院起诉，要求曹某依约支付租金。曹某向法院提出的下列哪一主张可能构成反诉?(2014年·卷三·43题)
工程咨询公司的任务具有()特征。
某一年产50万t乙烯的石油冶炼项目通过公开招标的方式确定甲工程总承包公司负责完成该项目的设计、采购和施工等任务，该项目所采用的工程项目承包模式在国际上通常被称作()。
某煤矿领导班子正在对该煤矿的技术改造问题进行经济可行性分析。经过分析得知，该煤矿目前年产煤200万吨，成本居高不下，对环境的污染日益严重，煤质有所下降，还存在着一定的安全隐患。为了解决存在的问题，需耗资6000万元进行技术改造。技术改造时，拆除旧设备将会损
一般写生时，强调眼睛要离开物体长度的()倍以外，如果实际观察的事物非常高大，视点若仍保持平视，就应该退出物体高的()倍以上。
下列关于Windows2000Server的描述中，错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：

软件测试的目的是

E-R图中用来表示实体的几何图形是()。

下列对软件测试描述正确的是()

下面对软件测试描述错误的是()。

【B1】【B20】

下列对鉴别醛固酮瘤和特醛症有意义的是

患者，男，16岁。糖尿病病史3年，经较严格饮食控制与口服磺脲类降血糖药治疗，始终未达正常。近来测空腹血糖10mmol／L，血酮0．34mmol／L，血红蛋白Alc10％。尿酮体(－)。患者身高、体重尚在标准范围内。当前最佳治疗应选择

关于医院内感染，以下哪项是正确的

刘某与曹某签订房屋租赁合同，后刘某向法院起诉，要求曹某依约支付租金。曹某向法院提出的下列哪一主张可能构成反诉?(2014年·卷三·43题)

工程咨询公司的任务具有()特征。

某一年产50万t乙烯的石油冶炼项目通过公开招标的方式确定甲工程总承包公司负责完成该项目的设计、采购和施工等任务，该项目所采用的工程项目承包模式在国际上通常被称作()。

一般写生时，强调眼睛要离开物体长度的()倍以外，如果实际观察的事物非常高大，视点若仍保持平视，就应该退出物体高的()倍以上。

下列关于Windows2000Server的描述中，错误的是()。