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

admin2019-03-08 91

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()　
软件设计中模块划分应遵循的准则是
在窗体上画一个名称为Command的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(10)Fork=1To10A(k)=11-kNextk
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
语句Dima(－3To4，3To6)AsInteger定义的数组的元素个数是(　　)。
下列叙述中正确的是(　　)。
如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”沙子龙“叹一口气”的原因是什
患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）
A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）
A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。
患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是
[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。
　　某工程在施工设计图纸没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定，双方商定拟采用固定总价合同形式签订施工合同，以减少双方的风险。施工合同签订前，业主
有一宗已七通一平的待开发建设的空地，土地面积为3200m2，建筑容积率为2.5，拟开发建设为公寓，土地使用权年期为50年。据市场调查和项目可行性分析，该项目建设开发周期为3年，取得土地使用权后即可动工，建成后即可对外出租，出租率估计为90%，每建筑平方米的
甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。
成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()

软件设计中模块划分应遵循的准则是

在窗体上画一个名称为Command的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(10)Fork=1To10A(k)=11-kNextk

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

语句Dima(－3To4，3To6)AsInteger定义的数组的元素个数是( )。

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

如下数据定义语句：DimX，YAsInteger以上语句表明( )。

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）

A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）

A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。

患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是

[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。

甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。

成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()　

语句Dima(－3To4，3To6)AsInteger定义的数组的元素个数是(　　)。

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

如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。