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

admin2019-03-08 51

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"
有两个关系R和S如下：则由关系R得到关系S的操作是
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件央下in5．dat义件中的100个正整数读入数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整
在Open语句中可以用Output和Append两种方式打开顺序文件，其主要区别是
下列叙述中错误的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗几把考生文什火下的图标文件Pointl1(香蕉图标)装入图
(1)在考生文什央下有一个工程文件sjt3．vbp，窗体上有一个圆和一个矩形，还有水平和垂直滚动条各一个。程序运行时，移动某个滚动条的滚动块，可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例，滚动块在最左边时，圆靠在矩
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是(　　)。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
以下表达式与Int(3.5)的值相同的是

随机试题

开放式问卷
《苦恼》的主旨是()
Thenewly______methodhasbroughtgreateconomicbenefits.
关节病变的基本X线表现不包括()
结核分枝杆菌的生物学性状不包括
[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()
重点调查、典型调查与抽样调查的区别是(　　)。
教师能根据学生新的特别是意外的情况，迅速而正确地作出判断，随机应变地采取恰当而有效的教育措施解决问题的能力，被称为“教育机智”，这主要反映了教师劳动的()。
对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：________，________。
下列哪项没有运用热胀冷缩原理?

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

有两个关系R和S如下：则由关系R得到关系S的操作是

在Open语句中可以用Output和Append两种方式打开顺序文件，其主要区别是

下列叙述中错误的是

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗几把考生文什火下的图标文件Pointl1(香蕉图标)装入图

以下表达式与Int(3.5)的值相同的是

开放式问卷

《苦恼》的主旨是()

Thenewly______methodhasbroughtgreateconomicbenefits.

关节病变的基本X线表现不包括()

结核分枝杆菌的生物学性状不包括

[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()

重点调查、典型调查与抽样调查的区别是( )。

教师能根据学生新的特别是意外的情况，迅速而正确地作出判断，随机应变地采取恰当而有效的教育措施解决问题的能力，被称为“教育机智”，这主要反映了教师劳动的()。

对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：________，________。

下列哪项没有运用热胀冷缩原理?

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

重点调查、典型调查与抽样调查的区别是(　　)。

对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：，。