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

admin2021-04-07 41

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

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

答案C

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

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

转载请注明原文地址:https://jikaoti.com/ti/NDC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是
下列数据结构中，属于非线性结构的是()。

随机试题

A．商标名B．中枢镇静催眠作用C．通用名D．H1阻断剂E．H2阻断剂医生处方中马来酸氯苯那敏的名称属于是
全口义齿人工牙排列要有平衡的主要原因是
患者，男，60岁，来院咨询减肥方法。体格检查：身高170cm，体重82kg，膝关节有陈旧疾患，无法负重。护士建议其最好的运动方式是
按摄影站的位置或传感器平台划分，摄影测量可分为（）。
下列关于会计科目属性说法错误的是（）。
由于承包单位以外的原因所造成的进度拖延称为()。[2005年真题]
进一步审计程序是指注册会计师针对评估的各类交易、账户余额和披露认定层次重大错报风险实施的审计程序。以下关于进一步审计程序的说法中，不正确的是()。
关于品德与道德关系的说法中，错误的是()。
Here_______thebus.
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Misfortuneratherthanprosperityhelpspe

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

下列数据结构中，属于非线性结构的是()。

A．商标名B．中枢镇静催眠作用C．通用名D．H1阻断剂E．H2阻断剂医生处方中马来酸氯苯那敏的名称属于是

全口义齿人工牙排列要有平衡的主要原因是

患者，男，60岁，来院咨询减肥方法。体格检查：身高170cm，体重82kg，膝关节有陈旧疾患，无法负重。护士建议其最好的运动方式是

按摄影站的位置或传感器平台划分，摄影测量可分为（）。

下列关于会计科目属性说法错误的是（）。

由于承包单位以外的原因所造成的进度拖延称为()。[2005年真题]

进一步审计程序是指注册会计师针对评估的各类交易、账户余额和披露认定层次重大错报风险实施的审计程序。以下关于进一步审计程序的说法中，不正确的是()。

关于品德与道德关系的说法中，错误的是()。

Here_______thebus.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Misfortuneratherthanprosperityhelpspe