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

admin2017-12-13 41

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(
以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下有关宏替换的叙述不正确的是()o
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
以下标识符不是关键字的是()。
有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

随机试题

BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，编写函数fun()，其功能是将ss所指字符串中所有下标为奇数的小写字母转换为大写字母(若该位置上不是小写字母，则不转换)。例如
《政府采购协议》确定的三项原则有()
血小板在凝血过程中主要起下列哪一种作用()
患者女性24岁，因左1：智齿颊向高位阻生，要求拔除拔除该牙应麻醉的神经是
某办公室长8m、宽6m、高3m，选择照度标准值500lx，设计8盏双管2×36W荧光灯，计算最大照度512lx，最小照度320lx，平均照度446lx，针对该设计下述哪条描述正确?()
在文件处理程序中，在文件登记簿上记录文书的来源、去向、密级、缓急程度、编号、内容和处理、运作过程情况，称为()
①不想作，任性而行就不会有练习的机会⑦既然不得不如此，我们就没有理由不接受它③课堂作文不是十全十美的办法④作文，想来不是人的本性所需要⑤针对此情况，所以命题，限期完篇。总是出于不得已⑥但到目前为止，我们还想
WhereHaveAlltheBeesGone?Scientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey
A、At9O’clock.B、Atthegateofthehotel.C、Turnrightatthesecondlight.B此句意为：我们在哪儿见面?应答应为具体地点，所以[B]Atthegateoftheho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(

以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

以下有关宏替换的叙述不正确的是()o

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

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

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe

《政府采购协议》确定的三项原则有()

血小板在凝血过程中主要起下列哪一种作用()

患者女性24岁，因左1：智齿颊向高位阻生，要求拔除拔除该牙应麻醉的神经是

某办公室长8m、宽6m、高3m，选择照度标准值500lx，设计8盏双管2×36W荧光灯，计算最大照度512lx，最小照度320lx，平均照度446lx，针对该设计下述哪条描述正确?()

在文件处理程序中，在文件登记簿上记录文书的来源、去向、密级、缓急程度、编号、内容和处理、运作过程情况，称为()

WhereHaveAlltheBeesGone?Scientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey

A、At9O’clock.B、Atthegateofthehotel.C、Turnrightatthesecondlight.B此句意为：我们在哪儿见面?应答应为具体地点，所以[B]Atthegateoftheho

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(