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

admin2022-04-01 91

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}
有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(
关于位运算的叙述中正确的是()。
以下叙述中正确的是
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,
以下叙述中正确的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
以下正确的字符串常量是
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

脑中氨的主要去路是
此时心电图检查最可能的诊断为纠正中毒，下列哪项错误
某大型工程位于某市市郊，周围道路属一般路段，施工临时住宿、食堂均设置在现场围墙内。在开工前，施工单位制订了施工安全技术措施，并向有关人员进行了技术交底。由于工期较紧，施工单位向有关部门申请夜间施工，并承诺保证文明施工。根据背景。回答下列问题。该工
已知31=3，32=9，33=27，…则32014的个位数字为()．
现在经常出现针对小学生的校园暴力事件，公安部对此已经加强了警力部署，你对这个现象怎么看?
建立社会主义市场经济体制的重要环节包括()。
古代，一个官员的政绩往往也会成为百姓谣言的主要内容，百姓会编造谣言赞美好官，也会想方设法讽刺贪官，所谓官员的口碑，很大程度上取决于百姓的谣言，也正因为如此，历朝历代，朝廷都非常重视谣言的作用。这段文字意在说明()。
下列有关我国的科技成就，属于改革开放前取得的是()。
节能低碳
Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}

有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(

关于位运算的叙述中正确的是()。

以下叙述中正确的是

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

以下叙述中正确的是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

以下正确的字符串常量是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

脑中氨的主要去路是

此时心电图检查最可能的诊断为纠正中毒，下列哪项错误

已知31=3，32=9，33=27，…则32014的个位数字为()．

现在经常出现针对小学生的校园暴力事件，公安部对此已经加强了警力部署，你对这个现象怎么看?

建立社会主义市场经济体制的重要环节包括()。

下列有关我国的科技成就，属于改革开放前取得的是()。

节能低碳

Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn

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

二级C语言

NCRE全国计算机二级

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}

有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(

关于位运算的叙述中正确的是()。

以下叙述中正确的是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

以下叙述中正确的是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

以下正确的字符串常量是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

脑中氨的主要去路是

此时心电图检查最可能的诊断为纠正中毒，下列哪项错误

已知31=3，32=9，33=27，…则32014的个位数字为()．

现在经常出现针对小学生的校园暴力事件，公安部对此已经加强了警力部署，你对这个现象怎么看?

建立社会主义市场经济体制的重要环节包括()。

下列有关我国的科技成就，属于改革开放前取得的是()。

节能低碳

Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i