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

admin2021-04-07 43

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“性别”字段的默认值为“女”；设置“性别”字段值的输入方式为从下拉列表中选择“男”或“女”选项值。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的性别字段有效性规则为：男或女；同时设置相应有效性文本为“请输入男或女”。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
下列叙述中错误的是

随机试题

“吐马克”“恰尔帕克”依次是()的帽子。
微小胃癌是指()
A．呼出气体大蒜味B．呼出气体烂苹果味C．呼出气体腐败性臭味D．呼出气体尿臭味E．呼出气体脓臭味肺坏疽
关于低位乳牙，以下不正确的说法是
某施工现场大门外挂有工程概况牌、安全纪律牌、防火须知牌、安全无重大事故计时牌，场地内有一条双车道施工便道，路宽6．5m。便道与一钢筋加工棚连接。加工棚堆料场的布置有如下情况：(1)钢筋应垫高堆放，离地10cm，下部支点应以保证钢筋不变形为原则。(2)钢
在进行证券投资技术分析的假设中，从人的心理因素方面考虑的假设是(　　)。
甲企业为增值税一般纳税人，2011年3月税务机关对其缴款提货销售方式进行检查，税务机关主要核查的明细账户有()。
第三方物流除了具有信息化的特征外，还有()。
学习《人像素描》课时，最适合的教学方法是()。
下面属于系统软件的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。

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

在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”

在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

下列叙述中错误的是

“吐马克”“恰尔帕克”依次是()的帽子。

微小胃癌是指()

A．呼出气体大蒜味B．呼出气体烂苹果味C．呼出气体腐败性臭味D．呼出气体尿臭味E．呼出气体脓臭味肺坏疽

关于低位乳牙，以下不正确的说法是

在进行证券投资技术分析的假设中，从人的心理因素方面考虑的假设是( )。

甲企业为增值税一般纳税人，2011年3月税务机关对其缴款提货销售方式进行检查，税务机关主要核查的明细账户有()。

第三方物流除了具有信息化的特征外，还有()。

学习《人像素描》课时，最适合的教学方法是()。

下面属于系统软件的是

在进行证券投资技术分析的假设中，从人的心理因素方面考虑的假设是(　　)。