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

admin2019-08-22 39

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/YTx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1Click()Dima(10)AsInteger，maxAsIntegerFork=1To10
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori=1To3
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr=""strL=Len(xStr)
在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_________()Label1．Capt
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

资本主义生产过程是()
嵌体洞型洞缘斜面要求是A．洞缘斜面呈20°斜面，斜面宽度约为0.5mmB．洞缘斜面呈30°斜面，斜面宽度约为1mmC．洞缘斜面呈45°斜面，斜面宽度约为1.5mmD．洞缘斜面呈60°斜面，斜面宽度约为2mmE．洞缘斜面呈90°斜面，斜面宽度约为2
实寒型月经后期的治疗法则是
患者，男，35岁。因全口牙自幼呈黄色，后似有加重为黄褐色，要求治疗。检查：见全口牙均为黄褐色，表面光滑无缺损。医师应做的重点询问是
0．495X250+9．9×12+17×14．85=()。
证券的()越大，利率的变化对该证券价格的影响也越大，因此风险也越大。
位于市区的甲企业2008年8月份实际缴纳的增值税为30万元，消费税为40万元，营业税为20万元。试计算该企业应纳的城建税税额为()。
设f(x)在[a，b]上有二阶连续导数，证明∫abf(x)dx=(b－a)[f(a)+f(b)]+∫abf’’(x)(x－a)(x－b)dx。
Malnutrition"Muchofthesicknessanddeathattributedtothemajorcommunicablediseasesisinfactcausedbymalnutritio
CrisisLifeisacontest!Whowillwin?Abluebirdandsparrowbothcompeteforspacetobuildtheirnests.Afast-growingm

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

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

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori=1To3

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr=""strL=Len(xStr)

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_________()Label1．Capt

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

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

资本主义生产过程是()

实寒型月经后期的治疗法则是

患者，男，35岁。因全口牙自幼呈黄色，后似有加重为黄褐色，要求治疗。检查：见全口牙均为黄褐色，表面光滑无缺损。医师应做的重点询问是

0．495X250+9．9×12+17×14．85=()。

证券的()越大，利率的变化对该证券价格的影响也越大，因此风险也越大。

位于市区的甲企业2008年8月份实际缴纳的增值税为30万元，消费税为40万元，营业税为20万元。试计算该企业应纳的城建税税额为()。

设f(x)在[a，b]上有二阶连续导数，证明∫abf(x)dx=(b－a)[f(a)+f(b)]+∫abf’’(x)(x－a)(x－b)dx。

Malnutrition"Muchofthesicknessanddeathattributedtothemajorcommunicablediseasesisinfactcausedbymalnutritio

CrisisLifeisacontest!Whowillwin?Abluebirdandsparrowbothcompeteforspacetobuildtheirnests.Afast-growingm