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

admin2019-08-18 51

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/HRf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
以下叙述中错误的是
有以下程序#includemain(){inta=2，b；b=a
有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
下面不属于软件设计阶段任务的是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()。

随机试题

在流感病毒的分离培养中，最敏感而特异的方法是_________，并用_________和_________试验以鉴定病毒。
先天性心脏病患儿，肺动脉瓣区第二心音亢进伴固定分裂应首先考虑
男性，23岁，10天前因“胃溃疡出血”行“胃大部切除术”，5天前体温开始升高，呈弛张热，下腹坠胀，里急后重，排黏液样稀便。最可能的诊断是
A、ST段下移B、ST段明显上抬，呈弓背向上的单向曲线C、T波高耸D、T波倒置E、异常深而宽的Q波心肌损伤的心电图改变是
以下关于含瓦斯隧道施工的说法中，错误的是()。
下列不属于会计核算基本前提的是()。
对我国名山的描述正确的是()。
下列关于行政处罚中一事不再罚原则的表述，正确的是()。
下列关于计算机病毒的说法，正确的是：
Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

以下叙述中错误的是

有以下程序#includemain(){inta=2，b；b=a

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

下面不属于软件设计阶段任务的是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()。

在流感病毒的分离培养中，最敏感而特异的方法是_____，并用_和_____试验以鉴定病毒。

先天性心脏病患儿，肺动脉瓣区第二心音亢进伴固定分裂应首先考虑

男性，23岁，10天前因“胃溃疡出血”行“胃大部切除术”，5天前体温开始升高，呈弛张热，下腹坠胀，里急后重，排黏液样稀便。最可能的诊断是

A、ST段下移B、ST段明显上抬，呈弓背向上的单向曲线C、T波高耸D、T波倒置E、异常深而宽的Q波心肌损伤的心电图改变是

以下关于含瓦斯隧道施工的说法中，错误的是()。

下列不属于会计核算基本前提的是()。

对我国名山的描述正确的是()。

下列关于行政处罚中一事不再罚原则的表述，正确的是()。

下列关于计算机病毒的说法，正确的是：

Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

以下叙述中错误的是

有以下程序#includemain(){inta=2，b；b=a

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

下面不属于软件设计阶段任务的是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()。

在流感病毒的分离培养中，最敏感而特异的方法是_________，并用_________和_________试验以鉴定病毒。

先天性心脏病患儿，肺动脉瓣区第二心音亢进伴固定分裂应首先考虑

男性，23岁，10天前因“胃溃疡出血”行“胃大部切除术”，5天前体温开始升高，呈弛张热，下腹坠胀，里急后重，排黏液样稀便。最可能的诊断是

A、ST段下移B、ST段明显上抬，呈弓背向上的单向曲线C、T波高耸D、T波倒置E、异常深而宽的Q波心肌损伤的心电图改变是

以下关于含瓦斯隧道施工的说法中，错误的是()。

下列不属于会计核算基本前提的是()。

对我国名山的描述正确的是()。

下列关于行政处罚中一事不再罚原则的表述，正确的是()。

下列关于计算机病毒的说法，正确的是：

Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

在流感病毒的分离培养中，最敏感而特异的方法是_____，并用_和_____试验以鉴定病毒。