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

admin2019-08-22 37

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1Click()Dima(10)AsInteger，maxAsIntegerFork=1To10
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
(1)在名称为Forml的窗体上添加一个名称为Label1、标题为“添加项目”的标签；添加一个名称为Text1的文本框，初始内容为空；添加一个名称为Combol的下拉式组合框，并通过属性窗口输入若干项目(不少于3个，内容任意)；再添加两个命令按钮，名称分别
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在三级模式之间引入两层映像，其主要功能之一是()。

随机试题

一段电路的电流和电压方向相反时，是接受电能的。（）
ln|1-cosx|+C
下列对细菌形态的描述中不正确的是
下述哪项属于垂直传播
某省拟建设四车道全封闭全立交高速公路，全长190km，设计行车速度80km／h，路基宽度24．5m。全线共设计特大桥与大桥35座，其中跨河桥多处，并多处伴行河流，隧道22座，互通式立交5处，服务区1处。永久占用林地130km2。全线土石方总量220万m3。
根据《建设工程质量管理条例》，()依法对建设工程质量负责。
函证银行存款时，在询证函的“本公司为出票人且由贵行承兑而尚未支付的银行承兑汇票”表格下特别注明“除上述列示的银行承兑汇票外，本公司并无由贵行承兑而尚未支付的其他银行承兑汇票”主要是针对银行存款交易的()认定。
团体全包价旅游的优点是()。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did
Ecologicalconstructionisaseriousand______problemfortherealizingofsustainabledevelopmentofecology,economyandsocie

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1Click()Dima(10)AsInteger，maxAsIntegerFork=1To10

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在三级模式之间引入两层映像，其主要功能之一是()。

一段电路的电流和电压方向相反时，是接受电能的。（）

ln|1-cosx|+C

下列对细菌形态的描述中不正确的是

下述哪项属于垂直传播

根据《建设工程质量管理条例》，()依法对建设工程质量负责。

团体全包价旅游的优点是()。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did

Ecologicalconstructionisaseriousand______problemfortherealizingofsustainabledevelopmentofecology,economyandsocie

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType