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

admin2019-01-14 90

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。
下列程序的输出结果是______。#includemain(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0，y=strlen(
有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(
若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()
下列函数调用中,不正确的是______。
以下数组定义中错误的是
语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
树中度为零的结点称为______。

随机试题

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变
下述情形中，不属于医师在执业活动中享有的权利的是
分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用
患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是
朝阳公司为一家生产、销售钢材的企业，2012年6月1日库存钢材1万吨，生产成本为每吨4000元，市场销售价格为每吨5000元。朝阳公司预计该批钢材可在10月份销售出去。为了规避钢材价格波动风险，朝阳公司于6月1日在期货市场上卖出了10月份交割的钢材期货1万
“高原现象”通常发生在技能学习过程的()
有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。
Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan
Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).
【B1】【B5】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

下列函数调用中,不正确的是______。

以下数组定义中错误的是

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

树中度为零的结点称为______。

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变

下述情形中，不属于医师在执业活动中享有的权利的是

分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用

患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是

“高原现象”通常发生在技能学习过程的()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan

Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).

【B1】【B5】

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。

下列程序的输出结果是______。#includemain(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0，y=strlen(

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

下列函数调用中,不正确的是______。

以下数组定义中错误的是

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

树中度为零的结点称为______。

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变

下述情形中，不属于医师在执业活动中享有的权利的是

分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用

患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是

“高原现象”通常发生在技能学习过程的()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan

Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).

【B1】【B5】

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。