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

admin2020-02-26 37

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

相关试题推荐

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
下列结构中属于线性结构链式存储的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中正确的是
设有二叉树如下图所示，则中序序列为
将E-R图转换到关系模式时，实体与联系都可以表示成
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

随机试题

主井系统硐室主要有()。
ERP是()的简称。
证券公司撤销境内分支机构的，应当在(　　)的报刊上公告。
2x18年1月1日甲公司以500万元作为合并对价购入乙公司100％股权。在此之前，甲公司和乙公司之间不存在关联方关系。乙公司可辨认净资产账面价值(等于其公允价值)为500万元。2x18年7月1日，甲公司从乙公司购入一项无形资产，当日该项无形资产在乙公司账上
2011年我国全年国内生产总值(GDP)同比增长()。
高中英语标准中语言知识七级目标对语法的要求是“使用适当的语言形式描述事物，简单地表达观点、态度或情感等”，八级去掉了“简单地”三个字，如何理解这一变化?
下列太平天国的诸活动中，能与当时世界历史潮流同步的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Image1的图像框，再画一个名称为Command1、标题为"退出"的命令按钮。通过属性窗口设置图像框的属性，将考生文件夹下的pic
计算杌网络最突出酌优点是____________。
Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

下列结构中属于线性结构链式存储的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列叙述中正确的是

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

将E-R图转换到关系模式时，实体与联系都可以表示成

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

主井系统硐室主要有()。

ERP是()的简称。

证券公司撤销境内分支机构的，应当在( )的报刊上公告。

2011年我国全年国内生产总值(GDP)同比增长()。

高中英语标准中语言知识七级目标对语法的要求是“使用适当的语言形式描述事物，简单地表达观点、态度或情感等”，八级去掉了“简单地”三个字，如何理解这一变化?

下列太平天国的诸活动中，能与当时世界历史潮流同步的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Image1的图像框，再画一个名称为Command1、标题为"退出"的命令按钮。通过属性窗口设置图像框的属性，将考生文件夹下的pic

计算杌网络最突出酌优点是____________。

Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____

证券公司撤销境内分支机构的，应当在(　　)的报刊上公告。