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

admin2021-04-07 81

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

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

答案B

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息（编号，姓名，性别，年龄）导出到考生文件夹
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系，并实施参照完整。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教
下列叙述中错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
下列叙述中正确的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

随机试题

2016年2月，北方某牛场运来青年牛10头，进场后3天发病，精神差，食欲废绝，呼吸困难，腹式呼吸，心率加快，高热稽留，铁锈色鼻液。诊断该病可能是
患者，男，42岁。扩张型心肌病5年。因天气转冷，出现咳嗽、咳痰、端坐呼吸。下列哪种药不宜使用
在常用的账务处理程序中，共同的财务处理工作有()。
旅游合同的内容主要有()。
“革命不是请客吃饭，不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻另一个阶级的暴烈的行动。”这段话出自毛泽东的()。
某厂三台机器同时出了故障。修复这3台机器花费的时间分别为5分钟，6分钟，8分钟，每台机器停产1分钟给工厂造成经济损失100元，维修组依次维修了这3台机器，合理安排维修顺序能减少经济损失。经济损失最小为（）元。
2009年，某省全年粮食作物播种面积253．85万公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。若保持2009年的增长速度，哪一年水果的
A、 B、 C、 D、 D
"PsychologyClass"Whatareneurotransmitters?
FamilyMattersThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparen

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教

下列叙述中错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列叙述中正确的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

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

2016年2月，北方某牛场运来青年牛10头，进场后3天发病，精神差，食欲废绝，呼吸困难，腹式呼吸，心率加快，高热稽留，铁锈色鼻液。诊断该病可能是

患者，男，42岁。扩张型心肌病5年。因天气转冷，出现咳嗽、咳痰、端坐呼吸。下列哪种药不宜使用

在常用的账务处理程序中，共同的财务处理工作有()。

旅游合同的内容主要有()。

“革命不是请客吃饭，不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻另一个阶级的暴烈的行动。”这段话出自毛泽东的()。

某厂三台机器同时出了故障。修复这3台机器花费的时间分别为5分钟，6分钟，8分钟，每台机器停产1分钟给工厂造成经济损失100元，维修组依次维修了这3台机器，合理安排维修顺序能减少经济损失。经济损失最小为（）元。

A、 B、 C、 D、 D

"PsychologyClass"Whatareneurotransmitters?

FamilyMattersThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparen