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

admin2019-04-10 63

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

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

答案B

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿“Excel．xlsx”，按照要求完成下列操作并以该文件名“Excel．xlsx”保存工作簿。
在软件开发中，需求分析阶段产生的主要文档是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

随机试题

审判监督程序与二审的区别有（）等。
下列有关预算编制方法的表述中，不正确的是()。
根据下列材料要求，请运用所学实用文体写作知识，代拟一份公文。鉴于企业拖欠银行利息问题的严重性，2006年1月6日，中国人民银行向国务院作了依法清收拖欠银行利息汇报，并建议转发各地区、各部门，其中还提出了相关应对措施：(一)落实清收利息目标责任制
日前，IBM公司研发的电脑沃森战胜了美国电视智力节目《危险边缘》的两名人类常胜将军，一时间，很多网友担心，电脑越来越像人了，将会超越人类智慧。从深蓝到沃森，人工智能又向前跨越了一大步。电脑会代替人脑吗?近几年，每次有电脑战胜人脑的事发生，都会有“终结者”之
2007年6月，洞庭湖水位迅速上涨，淹没了大片湖洲、湖滩，栖息于此的大约20亿只田鼠浩浩荡荡地涌人附近的农田，使洞庭湖沿岸的岳阳、益阳遭遇了20多年来损失最为惨重的鼠灾。专家分析说，洞庭湖生态环境已经遭到破坏，鼠灾敲响了警钟。下列的选项如果为真，都能支持专
【农业革命】
Nexttimeyoufeeltheflucomingon,thinktwicebeforereachingforpainkillers—theycoulddomore【C1】______thangood.Witht
关于I/O系统的描述中，正确的是______。
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
中国一个幅员辽阔、资源丰富、历史悠久的多民族国家，每个民族都有其独特的丰富菜肴。地域菜系在地理环境、气候、文化传统、民族风俗和其他因素的影响下经过悠久历史的发展已经成形。最有影响力、最具代表性的是鲁、川、粤、闽、苏、浙、湘、徽菜系，这八种被人们称为“八大菜

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

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

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

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

审判监督程序与二审的区别有（）等。

下列有关预算编制方法的表述中，不正确的是()。

【农业革命】

Nexttimeyoufeeltheflucomingon,thinktwicebeforereachingforpainkillers—theycoulddomore【C1】______thangood.Witht

关于I/O系统的描述中，正确的是______。

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo