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

admin2021-04-07 60

问题某二叉树的前序序列为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/U3Sp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
下列叙述中错误的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
下列表达式计算结果为数值类型的是
a和b中有且只有一个为0，其正确的表达式是()。
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月

随机试题

以下属于耐用消费品的有()
以不正当手段取得医师执业证书的
膀胱破裂合并其他脏器损伤时的处理原则不正确的是()
进行项目盈亏平衡分析时，属于可变成本的是()。
下列叙述正确的是()。
依法必须进行施工招标的项目，招标人应在(　　)之日起15日向有关行政监督部门提交招标投标情况的书面报告。
若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()
针对某一国家、地区、行业或某一类贷款风险计提的准备是()。
决定动用本级政府预备费的权力属于()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

下列叙述中错误的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

下列表达式计算结果为数值类型的是

a和b中有且只有一个为0，其正确的表达式是()。

以下属于耐用消费品的有()

以不正当手段取得医师执业证书的

膀胱破裂合并其他脏器损伤时的处理原则不正确的是()

进行项目盈亏平衡分析时，属于可变成本的是()。

下列叙述正确的是()。

依法必须进行施工招标的项目，招标人应在( )之日起15日向有关行政监督部门提交招标投标情况的书面报告。

若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()

针对某一国家、地区、行业或某一类贷款风险计提的准备是()。

决定动用本级政府预备费的权力属于()。

根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。

依法必须进行施工招标的项目，招标人应在(　　)之日起15日向有关行政监督部门提交招标投标情况的书面报告。