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

admin2021-04-07 39

问题某二叉树的前序序列为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”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rRt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：调整窗体对象“f
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
下面对软件测试和软件调试有关概念叙述错误的是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

随机试题

女，18岁，汽油火焰烧伤双下肢(包括臀部)；创面渗出明显，创基潮红，触痛明显，皮肤温度高。则该病人烧伤面积及深度诊断是
中医主要从下面哪个角度认识发病原理
对于实现了原定的部分目标，相对成本而言，只取得了一定的效益和影响的工程项目，其成功度可评价为()。
无规共聚聚丙烯管(PP—R管)的特点包括()。
股权类资产的远期合约不包括()
现有企业之间的竞争常常表现在（）
小林由于临近生产期，最近总是很沮丧，觉得生育子女是一件很恐怖的事情，容易产生焦虑，为此她求助于医务社会工作者，小林的问题属于医务社会工作者要处理的()议题。
对于方位，幼儿较难掌握的概念是()
Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______
•Lookatthesixsentencesforthispart.•Youwillhearaconversationbetweenaboy,Tom,andhissister,Clare,aboutschoo

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rRt”。请在此基础上按以下要求补充设计

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

下面对软件测试和软件调试有关概念叙述错误的是

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

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

女，18岁，汽油火焰烧伤双下肢(包括臀部)；创面渗出明显，创基潮红，触痛明显，皮肤温度高。则该病人烧伤面积及深度诊断是

中医主要从下面哪个角度认识发病原理

对于实现了原定的部分目标，相对成本而言，只取得了一定的效益和影响的工程项目，其成功度可评价为()。

无规共聚聚丙烯管(PP—R管)的特点包括()。

股权类资产的远期合约不包括()

现有企业之间的竞争常常表现在（）

小林由于临近生产期，最近总是很沮丧，觉得生育子女是一件很恐怖的事情，容易产生焦虑，为此她求助于医务社会工作者，小林的问题属于医务社会工作者要处理的()议题。

对于方位，幼儿较难掌握的概念是()

Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______

•Lookatthesixsentencesforthispart.•Youwillhearaconversationbetweenaboy,Tom,andhissister,Clare,aboutschoo