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

admin2017-06-22 71

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

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

答案A

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
下列关于栈的叙述中，正确的选项是()。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
简单、快捷的创建表结构的视图形式是()。
下面关于模块的说法中，正确的是()。
某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。
以下有关宏操作的叙述正确的是()。
下列叙述中，正确的是()。

随机试题

文化自信是更基础、更广泛、更深厚的自信，是一个国家、一个民族发展中最基本、最深沉、最持久的力量。人类社会与文明的每一次________，无不伴随着文化的历史性进步。纵览历史长河。无论是传统还是现代社会治理结构和治理体系中，文化发展无不________、推动
Don’tFeartheMaleBabysitterFordecades,boys,notgirls,wereseenastheidealpeopletotakecareofchildren.Whydid
A．驴皮B．猪皮C．牛皮D．鳖甲E．鹿骨制备鹿骨胶使用的原料为()。
赔偿请求应当在法定期限内提出。我国《国家赔偿法》规定，请求人请求国家赔偿的时效为()年。
审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括()。
下列各项中，不影响经营杠杆系数的是()。
社会工作行政是通过社会服务机构内部实施的计划、组织、执行与管理、()等，实现机构高效运转、输出社会服务的过程。
在转换机制中，在全国名酒厂近半数效益滑坡的艰难时期，在5000家地方酒厂纷纷落马之时，默默无闻的双轮酒厂却犹如一匹黑马，从淮北的大平原上脱颖而出。它力克群雄，在强手如林的全国白酒市场竞争中，一跃而为同行业排序的第五位。与古井集团、美菱集团一起成了安徽轻工业
图例：逻电春发
一排长椅共有90个座位，其中一些座位已经有人就座了。这时，又来了一个人要坐在这排长椅上，有趣的是，他无论坐在哪个座位上都与已经就座的某个人相邻。原来至少有多少人已经就座?

最新回复(0)

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

二级Access

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

下列关于栈的叙述中，正确的选项是()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

简单、快捷的创建表结构的视图形式是()。

下面关于模块的说法中，正确的是()。

某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。

以下有关宏操作的叙述正确的是()。

下列叙述中，正确的是()。

Don’tFeartheMaleBabysitterFordecades,boys,notgirls,wereseenastheidealpeopletotakecareofchildren.Whydid

A．驴皮B．猪皮C．牛皮D．鳖甲E．鹿骨制备鹿骨胶使用的原料为()。

赔偿请求应当在法定期限内提出。我国《国家赔偿法》规定，请求人请求国家赔偿的时效为()年。

审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括()。

下列各项中，不影响经营杠杆系数的是()。

社会工作行政是通过社会服务机构内部实施的计划、组织、执行与管理、()等，实现机构高效运转、输出社会服务的过程。

图例：逻电春发

一排长椅共有90个座位，其中一些座位已经有人就座了。这时，又来了一个人要坐在这排长椅上，有趣的是，他无论坐在哪个座位上都与已经就座的某个人相邻。原来至少有多少人已经就座?