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

admin2017-12-13 79

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。
如下图所示的二叉树，若按后序遍历，则其输出序列为【】。
按照“先进先出”的原则组织数据的结构的是______。
要获得当前驱动器应使用驱动器列表框的哪个属性______。
如果在c盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata."ForAppendAs#1之后，将
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
窗体上有一个名称为Listl的列表框，一个名称为Textl的文本框，一个名称为Labell、Caption属性为“Sum”的标签，一个名称为Commandl、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击“
下列有关数据库的叙述，正确的是（）。
下列控件中，具有Caption属性的是()。
下列关于栈和队列的描述中，正确的是()。

随机试题

9岁女孩，寒战，高热，咳脓痰2天。查体：体温39．2℃，左肺闻及湿性啰音，X线胸片显示：左肺下叶大片致密阴影，给予抗生素治疗。2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低，胸片示左胸大量胸腔积液。在治疗中错误的方法是：(
属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有
女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征
热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()
根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。
近日，国家人力资源和社会保障部证实《事业单位养老保险制度改革方案》已正式下发，改革的重要内容。是事业单位养老保险与企业基本一致。这一方案在网友中引起热议，大部分网友赞成该方案，有的网友希望提高企业养老金水平，而不是降低事业单位养老金水平。还有相当多的网友呼
2，5，11，23，47，()
某学校2015年有64％的教师发表了核心期刊论文；有40％的教师承担了科研项目，这些教师中有90％公开发表了论文，这些论文均发表在核心期刊上。则发表了核心期刊论文但没有承担科研项目的教师是承担了科研项目但没有发表论文的()倍。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve

最新回复(0)

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

二级VB

NCRE全国计算机二级

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。

如下图所示的二叉树，若按后序遍历，则其输出序列为【】。

按照“先进先出”的原则组织数据的结构的是______。

要获得当前驱动器应使用驱动器列表框的哪个属性______。

如果在c盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata."ForAppendAs#1之后，将

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

下列有关数据库的叙述，正确的是（）。

下列控件中，具有Caption属性的是()。

下列关于栈和队列的描述中，正确的是()。

属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有

女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()

根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。

2，5，11，23，47，()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve