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

admin2019-08-18 52

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
以下叙述中正确的是
有以下程序#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001,"ZhangDa",1098．0}
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
以下叙述中错误的是

随机试题

某地区海拔高度800m左右，10kV配电系统采用中性点低电阻接地系统，10kV电气设备相对地雷电冲击耐受电压的取值应为下列哪一项?()
下列不属于消防给水系统组成的是()。
有关建筑物损耗的各项因素的相关表述不正确的是()。
目前，拍卖市场极度混乱，人们收藏的目的不再是欣赏，而是单纯为了升值。在这种情况下，市场、藏家必然产生对名家作品过度和盲目的________。伪作、赝品，甚至是________式的假画，照样也会受到青睐。填入划横线部分最恰当的一项是()。
杨振宁曾对青年学生说“宁拙勿巧”，请谈谈你对“宁拙勿巧”的理解和这四个字的现实意义。
画蛇添足：画龙点睛
简述性格与气质的关系。
(2002年)设函数y=f(x)在(0，+∞)内有界且可导，则
设f(x，y)=，其中D=｛(x，y)｜a≤x+y≤b｝(0＜a＜b)．
A、India.B、ThePhilippines.C、Egypt.D、Notmentioned.B信息明示题。由Andthentheotherinterestingthingswere，likethePhilippines，th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s

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

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

以下叙述中正确的是

有以下程序#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001,"ZhangDa",1098．0}

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

以下叙述中错误的是

某地区海拔高度800m左右，10kV配电系统采用中性点低电阻接地系统，10kV电气设备相对地雷电冲击耐受电压的取值应为下列哪一项?()

下列不属于消防给水系统组成的是()。

有关建筑物损耗的各项因素的相关表述不正确的是()。

杨振宁曾对青年学生说“宁拙勿巧”，请谈谈你对“宁拙勿巧”的理解和这四个字的现实意义。

画蛇添足：画龙点睛

简述性格与气质的关系。

(2002年)设函数y=f(x)在(0，+∞)内有界且可导，则

设f(x，y)=，其中D=｛(x，y)｜a≤x+y≤b｝(0＜a＜b)．

A、India.B、ThePhilippines.C、Egypt.D、Notmentioned.B信息明示题。由Andthentheotherinterestingthingswere，likethePhilippines，th

有以下程序#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}