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

admin2017-06-22 58

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

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

答案A

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下：

所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
两个关系在没有公共属性时，其自然连接操作表现为()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
下面关于Access表的叙述中，错误的是()。
用二维表结构表示实体与实体之间的联系的模型是()。
在Access中，可以从()中进行打开表的操作。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

随机试题

想象的两大特点是（）
亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】
注册建造师不得有下列(　　)行为。
定势影响迁移的一个典型例证是陆钦斯的()。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起。可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?
世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：
从本质上说，回购协议是一种()协议。
设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为(1)和(2)，而数组的第一个数据元素的第一个字节和数
一个路由器的路由表通常包含()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

两个关系在没有公共属性时，其自然连接操作表现为()。

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

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

下面关于Access表的叙述中，错误的是()。

用二维表结构表示实体与实体之间的联系的模型是()。

在Access中，可以从()中进行打开表的操作。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列( )行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

注册建造师不得有下列(　　)行为。