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

admin2020-05-11 63

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数（一个整数若是另外一个整
在考生文件夹下有一个工程文件sjt5.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in5.dat文件中的100个0～999之间的整数读入数组a中；②单击“计算”按钮，则对这100个整数中的所有水仙花数（当一个数的值等于该数中
下面不属于需求分析阶段任务的是(　　)。
下列VisualBasic变量名中，正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是()。
假定有如下语句：answer$=MsgBox(“Stringl”，“String2”，“String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为()。
生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的第4
深度为5的完全二叉树的结点数不可能是()。
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin

随机试题

下列冷疗方法中，错误的做法是
在行政复议中，被申请人拒绝履行复议决定，复议机关可以()。
财产所有权人无须其他人的积极协助就可以实现其所有权，其权利可以对抗其他任何人，这体现了财产所有权的()。
对影响质量的环境因素进行控制的有效措施中，不包括(　　)。
纳税人申报办理税务登记时，应提供以下(　　)证件和资料。
下列说法正确的是()。
某指令流水线由5段组成，各段所需要的时间如图4-17所示。连续输入10条指令时的吞吐率为______。
内部存储器的机器指令，一般先读取数据到缓冲寄存器，然后再送到
OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin
Chinaistoworkoutanational【B1】______regulationtosafeguardhealthiernutrition【B2】______andensurefoodsafetyamongall

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于需求分析阶段任务的是( )。

下列VisualBasic变量名中，正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是()。

假定有如下语句：answer$=MsgBox(“Stringl”，“String2”，“String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为()。

深度为5的完全二叉树的结点数不可能是()。

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin

下列冷疗方法中，错误的做法是

在行政复议中，被申请人拒绝履行复议决定，复议机关可以()。

财产所有权人无须其他人的积极协助就可以实现其所有权，其权利可以对抗其他任何人，这体现了财产所有权的()。

对影响质量的环境因素进行控制的有效措施中，不包括( )。

纳税人申报办理税务登记时，应提供以下( )证件和资料。

下列说法正确的是()。

某指令流水线由5段组成，各段所需要的时间如图4-17所示。连续输入10条指令时的吞吐率为______。

内部存储器的机器指令，一般先读取数据到缓冲寄存器，然后再送到

OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

Chinaistoworkoutanational【B1】______regulationtosafeguardhealthiernutrition【B2】______andensurefoodsafetyamongall

下面不属于需求分析阶段任务的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

对影响质量的环境因素进行控制的有效措施中，不包括(　　)。

纳税人申报办理税务登记时，应提供以下(　　)证件和资料。

Chinaistoworkoutanational【B1】regulationtosafeguardhealthiernutrition【B2】andensurefoodsafetyamongall