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

admin2017-12-13 40

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述错误的是()。
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
以下数据结构中，属于非线性数据结构的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
下列字符数组初始化语句中，不正确的是()。
以下标识符不是关键字的是()。

随机试题

根据企业破产法律制度的规定，人民法院受理破产申请后，下列债权中，无需在人民法院确定的期限内进行申报的是()。
荒忽兮远望，观流水兮潺缓。麋何食兮庭中?蛟何为兮水裔?为什么说“麇何”、“蛟何”两句是因情造景?有何表现效果?
雌性动物怀孕以后，兽医人员要特别注意防止由诊断、治疗方法不当或用药不当造成医疗事故性流产，使用下列哪类药物不会导致动物流产()。
【背景资料】某燃气管道工程管沟敷设施工，管线全长3．5km，钢管为公称直径400mm的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的
空调系统中，应进行单机试运转调试的设备有()。
Lastyearwasthewarmestyearonrecord,withglobaltemperature0.68°C______theaverage.
某单位决定在甲、乙、丙、丁、戊、己六人中挑几人去外地出差，已知：甲、丁两人中只能一人外出；丙、丁两人中也只能一人外出；甲、乙两人至少有一人外出；甲、戊、己三人中应有两人外出；乙和丙要么都外出，要么都不外出；如果戊外出，丁一定要外出。根据以上条件，可以推出的
设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．
TheclueliesintheJapanesenamethathasbeenadoptedforthemaroundtheworld:tsunami.【F1】Formedfromthecharactersforh
"Eatingisamoralact,"asmyfriendDavidAndrews,afellowpromoterofsustainableagriculture,isfondofsaying.Although

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述错误的是()。

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

以下数据结构中，属于非线性数据结构的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

下列字符数组初始化语句中，不正确的是()。

以下标识符不是关键字的是()。

根据企业破产法律制度的规定，人民法院受理破产申请后，下列债权中，无需在人民法院确定的期限内进行申报的是()。

荒忽兮远望，观流水兮潺缓。麋何食兮庭中?蛟何为兮水裔?为什么说“麇何”、“蛟何”两句是因情造景?有何表现效果?

雌性动物怀孕以后，兽医人员要特别注意防止由诊断、治疗方法不当或用药不当造成医疗事故性流产，使用下列哪类药物不会导致动物流产()。

空调系统中，应进行单机试运转调试的设备有()。

Lastyearwasthewarmestyearonrecord,withglobaltemperature0.68°C______theaverage.

设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．

TheclueliesintheJapanesenamethathasbeenadoptedforthemaroundtheworld:tsunami.【F1】Formedfromthecharactersforh

"Eatingisamoralact,"asmyfriendDavidAndrews,afellowpromoterofsustainableagriculture,isfondofsaying.Although

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri