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

admin2019-08-22 86

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
如图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应

随机试题

我们如果要分辨茶叶品种的话，最应该观察
治疗劳伤心脾型遗精的主方是治疗命门火衰型阳痿的主方是
男性患者，20岁，肠道术后5天感恶心、呕吐、腹胀、嗜睡，无明显腹痛。查体：倦怠乏力，血压90/60mmHg，脉率100次/分，体温37.2℃，无肠型，无包块；无压痛，肠鸣音消失。化验：白细胞6乘以十的九次方/L，血钠120mmol/L，CO2CP20容积
下列哪项不是针灸治疗不寐的主穴
矿山井巷工程施工方案根据矿井的开拓布置方式，通常有()。
依据()两个标准,区分为居民纳税人和非居民纳税人,分别承担不同的纳税义务。
我国对作品实行(　　)原则，作者在作品完成时即取得著作权，受法律保护。
以下关于事件、事件驱动的叙述中，错误的是()。
Whydidthewomantalktotheprofessor?
(46)Clonaid,acompanyassociatedbyagroupthatbelievesextraterrestrialscreatedmankind,announcedFridaythatithadprodu

最新回复(0)

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

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

我们如果要分辨茶叶品种的话，最应该观察

治疗劳伤心脾型遗精的主方是治疗命门火衰型阳痿的主方是

下列哪项不是针灸治疗不寐的主穴

矿山井巷工程施工方案根据矿井的开拓布置方式，通常有()。

依据()两个标准,区分为居民纳税人和非居民纳税人,分别承担不同的纳税义务。

我国对作品实行( )原则，作者在作品完成时即取得著作权，受法律保护。

以下关于事件、事件驱动的叙述中，错误的是()。

Whydidthewomantalktotheprofessor?

(46)Clonaid,acompanyassociatedbyagroupthatbelievesextraterrestrialscreatedmankind,announcedFridaythatithadprodu

我国对作品实行(　　)原则，作者在作品完成时即取得著作权，受法律保护。