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

admin2019-04-10 41

问题某完全二叉树按层次输出(同一层从左到右)的序列为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．xlsx”。【背景素材】财务部助理小王需要向主管汇报2013年
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是公司的出纳，单位没有购买财务软件，因此她只能用手工记账。为了节省时间并保证记账的准确性，小李使用Excel编制银
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
某二叉树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

随机试题

()油井投产后，当地层压力低于饱和压力时，气油比就会很快上升。
下列哪种情况在灌肠时压力宜低()。
按照国家规定，进口如下哪些货物报检时必须提供装船前检验证书()。
证券公司申请介绍业务资格，对外担保及其他形式的或有负债之和不高于净资产的15％，但因证券公司发债提供的反担保除外。()
企业购进货物发生的下列相关税金中，应计入货物取得成本的有()。
下列交易或事项中，会引起资本公积发生变动的是()。
国内的培训机构联合发起自律公约，说明行业已深刻认识到当前教育培训市场面临的严重问题。虽然校外培训机构在不断发展，但扩张过快必然存在办学不规范、行业指导和行业规范相对滞后等现象。各种乱象大行其道，相关政策以及监管的缺位，也让培训机构有机可乘。因此倡导行业自律
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
下列各项属于郭沫若所写的诗集是：
阅读下面文字，完成下列5题。物质结构研究的是：我们现实生活的物质世界，是如何由各自独特的微观粒子在不同层次上构成的；千差万别的物质性质是如何由它的微观结构所决定的。近代物质结构理论已经经历了三次大突破。从18世纪后半期开始，人们逐渐弄清了不同的物质是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Excel．xlsx”。【背景素材】财务部助理小王需要向主管汇报2013年

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

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

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

()油井投产后，当地层压力低于饱和压力时，气油比就会很快上升。

下列哪种情况在灌肠时压力宜低()。

按照国家规定，进口如下哪些货物报检时必须提供装船前检验证书()。

证券公司申请介绍业务资格，对外担保及其他形式的或有负债之和不高于净资产的15％，但因证券公司发债提供的反担保除外。()

企业购进货物发生的下列相关税金中，应计入货物取得成本的有()。

下列交易或事项中，会引起资本公积发生变动的是()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

下列各项属于郭沫若所写的诗集是：