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

admin2019-04-10 64

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

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

答案B

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

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”。【背景素材】为了更好地介绍公司的服务与市场战略，市场
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴简介”的演示文稿，具体要求如下。(1)幻灯片不少
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
根据域名代码的规定，表示政府部门网站的域名代码是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

随机试题

某男性工人，在硝胺炸药生产过程中，从事装药和轮碾等工种工作长达5年以上。患者主诉视力减弱。防止中毒的防护措施有以下几方面，除外
胃肠外营养的适应症是胃肠内营养的禁忌症是
患者，女，22岁，未婚。经期延后，量少、色黯、有血块，腹痛喜热，畏寒，舌暗苔白，脉沉紧。其治法是
与单纯扩散相比，易化扩散的特点是()。
下列属于单乐章结构的乐曲体裁是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
有两位同事工作能力很强，但是经常闹矛盾．他们认为业务过硬就可以了。你是如何看待他们之间的竞争的?
学校对学生进行德育的重要而又特殊的途径是()
Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s
Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerg

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

根据域名代码的规定，表示政府部门网站的域名代码是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

某男性工人，在硝胺炸药生产过程中，从事装药和轮碾等工种工作长达5年以上。患者主诉视力减弱。防止中毒的防护措施有以下几方面，除外

胃肠外营养的适应症是胃肠内营养的禁忌症是

患者，女，22岁，未婚。经期延后，量少、色黯、有血块，腹痛喜热，畏寒，舌暗苔白，脉沉紧。其治法是

与单纯扩散相比，易化扩散的特点是()。

下列属于单乐章结构的乐曲体裁是()。

有两位同事工作能力很强，但是经常闹矛盾．他们认为业务过硬就可以了。你是如何看待他们之间的竞争的?

学校对学生进行德育的重要而又特殊的途径是()

Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s

Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerg