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

admin2021-04-07 74

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将“年龄”字段的字段大小改为“整型”；将“简历”字段的说明设置为“自上大学起的简历信息”；将“备注”字段删除。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmploVee”的新表，其结构如下：
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”“tScore”和“tStud”，试按以下要求完成设计。创建一个查询，运行该查询后生成一张新表，表名为“tNew”，表结构包括“姓名”“课程名”和“成绩”
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为
InputBox函数的返回值类型是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
VBA表达式Left("howareyou"，3)值是()。

随机试题

Whichofthefollowingisastativeverb(静态动词)?
所谓多媒体是指()。
营养性巨幼红细胞性贫血的临床特点为（）。
治疗鼻源头痛，除哪一味药外均可治疗
关于建设工程监理主要文件资料，不包括的是()。
根据凯恩斯货币需求理论，人们持有货币的动机包括()。
校长：老师：园丁()
在1982年9月，邓小平提出了(　　)的命题。
心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()
You’dbetter______thewholearticleatonce.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmploVee”的新表，其结构如下：

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为

InputBox函数的返回值类型是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

VBA表达式Left("howareyou"，3)值是()。

Whichofthefollowingisastativeverb(静态动词)?

所谓多媒体是指()。

营养性巨幼红细胞性贫血的临床特点为（）。

治疗鼻源头痛，除哪一味药外均可治疗

关于建设工程监理主要文件资料，不包括的是()。

根据凯恩斯货币需求理论，人们持有货币的动机包括()。

校长：老师：园丁()

在1982年9月，邓小平提出了( )的命题。

心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()

You’dbetter______thewholearticleatonce.

在1982年9月，邓小平提出了(　　)的命题。