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

admin2019-08-22 44

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
有如下程序代码：PrivateSubForm_Click()DimxAsInteger，yAsInteger，numAsIntegerx=3y=xDoUntilx>=6num
以下叙述中错误的是()。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_________()Label1．Capt
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处于选中状态，运行时的窗体如图3．147所示。请画控件并设置相应属性。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

随机试题

革兰阳性菌特有的成分是
输血发生溶血反应时应()(1988年)
患者男，68岁，临床诊断为“COPD并发肺源性心脏病”而收住入院。血气分析结果为：PaO254mmHg，PaCO262mmHg，其氧疗的方法宜选择()。
A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变黑色素痣是
关于三腔管压迫止血正确的是（）
曲线y=sinx在[－π，π]上与x轴所围成的图形的面积为()。
对安全生产监督管理体制的内容描述正确的有()。
乘数理论是一把“双刃剑”，增加需求导致国民收入成倍的增加，减少需求同样将导致国民收入成倍的减少。()
二维列表ls＝[[9，8]，[7，6]，[5，4]，[3，2]，[1，0]]，能够获得数字4的选项是()。
【B1】【B6】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面叙述中错误的是()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

有如下程序代码：PrivateSubForm_Click()DimxAsInteger，yAsInteger，numAsIntegerx=3y=xDoUntilx>=6num

以下叙述中错误的是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

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

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

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

革兰阳性菌特有的成分是

输血发生溶血反应时应()(1988年)

患者男，68岁，临床诊断为“COPD并发肺源性心脏病”而收住入院。血气分析结果为：PaO254mmHg，PaCO262mmHg，其氧疗的方法宜选择()。

A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变黑色素痣是

关于三腔管压迫止血正确的是（）

曲线y=sinx在[－π，π]上与x轴所围成的图形的面积为()。

对安全生产监督管理体制的内容描述正确的有()。

乘数理论是一把“双刃剑”，增加需求导致国民收入成倍的增加，减少需求同样将导致国民收入成倍的减少。()

二维列表ls＝[[9，8]，[7，6]，[5，4]，[3，2]，[1，0]]，能够获得数字4的选项是()。

【B1】【B6】