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

admin2022-09-09 47

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

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

答案B

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

故该完全二叉树的前序序列为ABDHECFG。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面是关于表单数据环境的叙述，其中错误的是()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
对下列二叉树进行前序遍历的结果是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

眼干燥症主要是由()缺乏引起的。
A．凝血障碍B．造血系统损害C．耳聋D．胃及十二指肠溃疡E．生物利用度下降
患儿女，8岁，5天前因感冒后出现发热，次日体温恢复正常，同时出现鼻塞流涕症状，给予口服抗生素后未见明显好转，2日前出现右耳闷，闭塞感，不伴耳鸣及耳痛。若电耳镜发现双耳鼓膜内陷、透黄，则应特别检查的部位是
A前清蛋白B转铁蛋白C结合珠蛋白Dα1-抗胰蛋白酶E低密度脂蛋白胎儿呼吸窘迫征的患儿血浆中浓度明显降低的是
急性感染性多发性神经炎危及生命的原因是
有关摄影距离的叙述，错误的是
银行监管的非现场监督的审查对象是()。
(2017年)A公司是一家拥有200多名职工的中型企业。自2015年年底开始，A公司生产经营停滞，无力偿还银行贷款本息，并持续拖欠职工工资。2017年1月，A公司20名职工联名向人民法院提出对A公司的破产申请，人民法院认为该20名职工无破产申请权，作出不予
论述学前教育发展变化的内在要求。
Beginninginthelate19thcentury,theyearlyriseintheproductivityofEnglandwasjust(slight)______lessthanGermanyan

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面是关于表单数据环境的叙述，其中错误的是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序

(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将

对下列二叉树进行前序遍历的结果是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

眼干燥症主要是由()缺乏引起的。

A．凝血障碍B．造血系统损害C．耳聋D．胃及十二指肠溃疡E．生物利用度下降

患儿女，8岁，5天前因感冒后出现发热，次日体温恢复正常，同时出现鼻塞流涕症状，给予口服抗生素后未见明显好转，2日前出现右耳闷，闭塞感，不伴耳鸣及耳痛。若电耳镜发现双耳鼓膜内陷、透黄，则应特别检查的部位是

A前清蛋白B转铁蛋白C结合珠蛋白Dα1-抗胰蛋白酶E低密度脂蛋白胎儿呼吸窘迫征的患儿血浆中浓度明显降低的是

急性感染性多发性神经炎危及生命的原因是

有关摄影距离的叙述，错误的是

银行监管的非现场监督的审查对象是()。

论述学前教育发展变化的内在要求。

Beginninginthelate19thcentury,theyearlyriseintheproductivityofEnglandwasjust(slight)______lessthanGermanyan