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

admin2019-01-14 54

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/4Zf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
下列叙述中正确的是______。
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
下面关于完全二叉树的叙述中，错误的是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
有关靶向治疗描述错误的是
从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。
在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。
个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。
将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()
根据以下资料，回答问题。2013年1～2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损
设
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

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

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

下面关于完全二叉树的叙述中，错误的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

有关靶向治疗描述错误的是

从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。

个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。

将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()

设

某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，intS){s＝(int)malloc(sizeof(int))；S＝p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[

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

二级C语言

NCRE全国计算机二级

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

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

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

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

下面关于完全二叉树的叙述中，错误的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

有关靶向治疗描述错误的是

从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人( )指定的账户。

个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。

将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()

设

某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，intS){s＝(int)malloc(sizeof(int))；S＝p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[