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

admin2020-05-11 42

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
考生文件夹下的工程文件sjt5．vbp中有一个初始内容为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请画一个标题为“各行平均数的最大值为”的标签Label2，再画一个初始内容为空的文本框Text2，如图3－106所示。程
在考生目录下有一个工程文件vbsjl5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编
窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。
以下关于队列的叙述中正确的是()。
关于随机文件，以下叙述中错误的是()。
设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1
下列关于线性链表的叙述中，正确的是(　　)。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

随机试题

EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】________apolite,roundaboutand【L2】________
女，18岁。2天前上腹部被人踢伤。现出现右上腹及背部疼痛，伴呕吐，呕吐物为少量咖啡样液体，尿正常，X线检查提示腹膜后组织有少量积气，可能诊断为
下列制度中，()是最基本的安全管理制度，是所有安全生产管理制度的核心。
下列关于股权投资基金管理人的说法，说错误的是()。
欧洲债券市场上，附债务权证债券允许权证持有人以与主债券相同的价格和收益率向发行人购买普通股股票。()
市场失灵的原因包括()
你认为作为一名体育教师，应该如何处理与同事之间的关系?
Aneight-year-oldchildheardherparentstalkingaboutherlittlebrother.Allsheknewwasthathewasverysickandtheyhad
60名员工投票从甲、乙、丙j人中评选最佳员工，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前30张选票巾，甲得15票，乙得10票，丙得5票。在尚未统计的选票中，甲至少再得__________票就一定当选。
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

以下关于队列的叙述中正确的是()。

关于随机文件，以下叙述中错误的是()。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

下列关于线性链表的叙述中，正确的是( )。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】________apolite,roundaboutand【L2】________

女，18岁。2天前上腹部被人踢伤。现出现右上腹及背部疼痛，伴呕吐，呕吐物为少量咖啡样液体，尿正常，X线检查提示腹膜后组织有少量积气，可能诊断为

下列制度中，()是最基本的安全管理制度，是所有安全生产管理制度的核心。

下列关于股权投资基金管理人的说法，说错误的是()。

欧洲债券市场上，附债务权证债券允许权证持有人以与主债券相同的价格和收益率向发行人购买普通股股票。()

市场失灵的原因包括()

你认为作为一名体育教师，应该如何处理与同事之间的关系?

Aneight-year-oldchildheardherparentstalkingaboutherlittlebrother.Allsheknewwasthathewasverysickandtheyhad

60名员工投票从甲、乙、丙j人中评选最佳员工，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前30张选票巾，甲得15票，乙得10票，丙得5票。在尚未统计的选票中，甲至少再得__________票就一定当选。

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

下列关于线性链表的叙述中，正确的是(　　)。

EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】apolite,roundaboutand【L2】