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

admin2017-12-13 69

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}
以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease
以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘
检查软件产品是否符合需求定义的过程称为()。
设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

“夺血者无汗”所说明的生理关系是
下列哪项病变不是维生素C缺乏的表现
产褥期的时间是
患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即
依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。
安装工程中安装工程与市政路灯工程界定正确的是()。
施工单位在工程报价中应当包含工作施工的()所需费用。
在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。
[*]
分时操作系统在系统性能方面希望达到的目标是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

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

检查软件产品是否符合需求定义的过程称为()。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(

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

检查软件产品是否符合需求定义的过程称为()。

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。