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

admin2022-09-09 58

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

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

答案B

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

故该完全二叉树的前序序列为ABDHECFG。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列叙述中正确的是()。
在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

随机试题

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是
下列关于会计账簿的更换和保管的说法中，正确的有()。
20世纪80年代以来，国际金融市场最重要的创新便是金融衍生品市场的发展。最早出现的是简单的衍生品，如远期、期货、期权、互换等，随后出现了多种复杂产品。20世纪90年代信用衍生品的出现，将金融衍生品市场的发展推向新的阶段。在2007年爆发的美国次贷危机中，信
方先生为某公司雇员，每月工资3000元。2014年该公司开始实施雇员持股激励，实行股票期权计划。2014年6月28日，该公司授予方先生股票期权5万股，授予价2．5元／股；该期权无公开市场价格，并约定2014年12月28日起方先生可以行权，行权前不得转让。2
2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31
课程计划的基本内容不包括()。
马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括
[*]
已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()
某项目经理在公司负责管理一个产品开发项目。开始时，产品被定义为“最先进的个人运输工具”，后来被描述为“不需要汽油的先进个人运输工具”。与设计工程师进行了整夜的讨论后，被描述为“成本在15000美元以下，不需要汽油、不产生噪声的最先进的个人运输工具”。这表明

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

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

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是

下列关于会计账簿的更换和保管的说法中，正确的有()。

2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31

课程计划的基本内容不包括()。

马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括

[*]

已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()