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

admin2021-04-07 50

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

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在2
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”“tScore”和“tStud”，试按以下要求完成设计。创建一个查询，运行该查询后生成一张新表，表名为“tNew”，表结构包括“姓名”“课程名”和“成绩”
在窗体中有一个名为“Command1”的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x*yEndFunctionPriv
a和b中有且只有一个为0，其正确的表达式是()。
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。

随机试题

设f(x)在[0，+∞)上二阶可导，f(0)=0，f”(x)＜0，当0＜a＜x＜b时，有()
A．正态分布B．对数正态分布C．二项分布D．Possion分布E．χ2分布
A、含片B、口腔贴片C、舌下片D、咀嚼片E、分散片片中的药物应是易溶性的，主要起局部消炎、杀菌、收敛、止痛或局部麻醉作用
项目组织内部各组织单元之间职责与任务相互交叉的分工与衔接属于()界面。
工程进度款拨付额不超过工程价款的()。
该企业(　　)。陈某(　　)。
下列各项中，影响持有至到期投资摊余成本因素的有()。
EPQ
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
实体完整性约束要求关系数据库中元组的属性值不能为空。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

在窗体中有一个名为“Command1”的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x*yEndFunctionPriv

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

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。

设f(x)在[0，+∞)上二阶可导，f(0)=0，f”(x)＜0，当0＜a＜x＜b时，有()

A．正态分布B．对数正态分布C．二项分布D．Possion分布E．χ2分布

A、含片B、口腔贴片C、舌下片D、咀嚼片E、分散片片中的药物应是易溶性的，主要起局部消炎、杀菌、收敛、止痛或局部麻醉作用

项目组织内部各组织单元之间职责与任务相互交叉的分工与衔接属于()界面。

工程进度款拨付额不超过工程价款的()。

该企业( )。陈某( )。

下列各项中，影响持有至到期投资摊余成本因素的有()。

EPQ

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

实体完整性约束要求关系数据库中元组的属性值不能为空。

该企业(　　)。陈某(　　)。