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

admin2017-12-13 84

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

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

答案B

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序段中正确的是()。
用树型结构表示实体类型及实体间联系的数据模型称为______________。
下列叙述中正确的是______。
VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。
设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是______。
下列叙述菜单设计的语句正确的是（）。
下列叙述中，不属于设计准则的是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在单链表中，增加头结点的目的是()。

随机试题

在进度计划编制方面，（）应视项目的特点和施工进度控制的需要，编制深度不同的控制性和直接指导项目施工的进度计划。
肾脏最常见的肿瘤是：
某区质监局以甲公司未依《食品安全法》取得许可从事食品生产为由，对其处以行政处罚。甲公司认为，依特别法优先于一般法原则，应适用国务院《工业产品生产许可证管理条例》(以下简称《条例》)而非《食品安全法》，遂提起行政诉讼。对此，下列哪些说法是正确的?(2017年
(2012年)甲妻因车祸去世，甲继承两居室房屋一套，但未到房屋登记机关办理产权变更登记。料理完亡妻后事，甲决定外出散心。甲报名参加了乙旅行社组织的海滨3日游。其间，甲随团到海滨浴场游泳。该海滨浴场深水区时有水母伤人事件发生，但知悉此事的乙旅行社只是简单要
教师劳动的社会价值，主要是对教师劳动与需要它的社会之间的关系而言，指教师的劳动针对需要它的社会所具有的功能属性()。
公务员年度考核确定为不称职时，应当(　　)。
当前，随着我国改革开放和社会主义市场经济不断深化，社会经济成分、组织形式、就业方式、利益关系和分配方式日益多样化，多种社会思潮相互激荡和碰撞，人们思想活动的独立性、选择性、多变性、差异性明显增强。网络媒体上出现的各类报道，往往褒贬不一，有赞扬的，有批评的。
那样的江南，四季的清风中都裹挟着雨的清凉和水的腥臊；还有那粉墙黛瓦的素淡，吴依软语的甜糯，春茗佳酿的醇香……这一切正是江南的味道——不但浸透在阳光中，飘荡在晨风中，_____________在暮雨中，而且还婉转于梁祝化蝶的优美旋律中，___________
关于AES算法的描述中，正确的是()。
在VisualFoxPro中，不允许出现重复字段值的索引是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段中正确的是()。

用树型结构表示实体类型及实体间联系的数据模型称为______________。

下列叙述中正确的是______。

VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。

设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为

下列叙述菜单设计的语句正确的是（）。

下列叙述中，不属于设计准则的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在单链表中，增加头结点的目的是()。

在进度计划编制方面，（）应视项目的特点和施工进度控制的需要，编制深度不同的控制性和直接指导项目施工的进度计划。

肾脏最常见的肿瘤是：

教师劳动的社会价值，主要是对教师劳动与需要它的社会之间的关系而言，指教师的劳动针对需要它的社会所具有的功能属性()。

公务员年度考核确定为不称职时，应当( )。

关于AES算法的描述中，正确的是()。

在VisualFoxPro中，不允许出现重复字段值的索引是：

公务员年度考核确定为不称职时，应当(　　)。