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

admin2022-09-09 67

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

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

答案B

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

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列叙述中，正确的是()。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
支持子程序调用的数据结构是
下列数据结构中，属于非线性结构的是
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

肉芽肿性炎时，下述哪种细胞是主要成分
民用建筑工程所选用的建筑和装修材料必须符合《民用建筑工程室内环境污染控制规范》（GB50325—2001）的规定。（）
有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2000s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。
《党的十八届四中全会重要举措实施规划（2015—2020年）》是今后一个时期推进全面依法治国的总施工图和总台账。要组织好规划实施，应注重()。
下列关于罗马文明的说法，错误的是()。
世界石油价格上涨，导致油站供油不足。已知三辆油罐车分别运来吨油，农忙季节农用机车急需用油，为支援生产，把三罐油平均分成若干等份，每份尽可能多，每台农用机车一次凭车牌号领取一份油，则至少可满足()台农用机车的需求。
(南京大学2014)ABC银行有如下的资产负债表。试计算：该银行的持续期缺口；
Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk
Hewashopingtotakepartinthedriver’slicensetest,buthisparents_______thattheywon’tsupporthimunlesshecansave
拉萨历来是西藏全区的政治、经济、文化中心和交通枢纽。也是藏传佛教圣地。在漫长的历史进程中，拉萨经历了文明的洗礼和文化的鼎盛与延续，积累和沉淀了丰富的文明成果和文化遗产，素以风光秀丽、历史悠久、文化灿烂、风俗民情独特、名胜古迹众多而闻名于世。是国务院首批公布

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

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

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

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

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

支持子程序调用的数据结构是

下列数据结构中，属于非线性结构的是

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

在深度为7的满二叉树中，叶子结点的个数为

肉芽肿性炎时，下述哪种细胞是主要成分

民用建筑工程所选用的建筑和装修材料必须符合《民用建筑工程室内环境污染控制规范》（GB50325—2001）的规定。（）

有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2000s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。

《党的十八届四中全会重要举措实施规划（2015—2020年）》是今后一个时期推进全面依法治国的总施工图和总台账。要组织好规划实施，应注重()。

下列关于罗马文明的说法，错误的是()。

(南京大学2014)ABC银行有如下的资产负债表。试计算：该银行的持续期缺口；

Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk

Hewashopingtotakepartinthedriver’slicensetest,buthisparents_______thattheywon’tsupporthimunlesshecansave