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

admin2022-09-09 75

问题某完全二叉树按层次输出(同一层从左到右)的序列为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
下列叙述中，正确的是()。
在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
下列叙述中正确的是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

铰刀的齿数越多，铰孔的精度越高，孔的表面粗糙度值越低。()
糖蛋白()
以下不是特发性肺纤维化特点的是
()是工业革命的产物,也是工人阶级为争取自己的人身和经济保障所作斗争的成果之一
在机器金属零件的生产中，获得毛坯的主要方法有()。
生产企业出售商品时，物品在供方与需方之间的实体流动称为()。
设f(x)=，求f(x)的间断点并判定其类型．
TheUseofDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】______A.Theteacherbeingabletorealize"reality"thro
WhatarethetwokindsofpeoplementionedinthequoteofMario’sfather?
In1884thefamousphilosopherandpsychologistWilliamJamespresentedarelativelysimpleandextremelyusefultheoryofemoti

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

下列叙述中，正确的是()。

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。

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

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

下列叙述中正确的是

在深度为7的满二叉树中，叶子结点的个数为

铰刀的齿数越多，铰孔的精度越高，孔的表面粗糙度值越低。()

糖蛋白()

以下不是特发性肺纤维化特点的是

()是工业革命的产物,也是工人阶级为争取自己的人身和经济保障所作斗争的成果之一

在机器金属零件的生产中，获得毛坯的主要方法有()。

生产企业出售商品时，物品在供方与需方之间的实体流动称为()。

设f(x)=，求f(x)的间断点并判定其类型．

TheUseofDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】______A.Theteacherbeingabletorealize"reality"thro

WhatarethetwokindsofpeoplementionedinthequoteofMario’sfather?

In1884thefamousphilosopherandpsychologistWilliamJamespresentedarelativelysimpleandextremelyusefultheoryofemoti