首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
admin
2019-08-10
69
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
选项
A、ABDHECFG
B、ABCDEFGH
C、HDBEAFCG
D、HDEBFGCA
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述的特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,可以得到其结构如下:
所以此完全二叉树的前序序列是ABDHECFG,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/E0Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有满足实体完整性约束的条件下( )。
若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
以下关于字符串的叙述中正确的是( )。
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;
下列叙述中正确的是( )。
表达式a+=a-=a=9的值是
在数据库系统中,用户所见的数据模式为
随机试题
在教学活动中,为完成特定的教学任务,教师和学生按一定的要求组合起来进行活动的结构,称为()
治疗肺炎球菌肺炎的首选抗生素是()
A阿普洛尔B拉贝洛尔C普萘洛尔D醋丁洛尔E阿替洛尔对α,β受体都有阻断作用的是
A.利水消肿B.活血消肿C.利湿退黄D.祛风止痛E.息风止痉
消防用电负荷按供电可靠性及终端供电所造成的损失或影响程度分为一级负荷、二级负荷和三级负荷。下列供电方式中,不属于一级负荷的是()。
Excel可以将已输入的数据移动到其他位置,如果被移动的单元格中存放着公式,则移动完成后,公式中含有的单元地址不发生变化,公式的计算结果也不变。()
建立客观高速运动理论体系和相对论时空观的科学家是()。
OnedayasIsatinadoctor’scrowdedwaitingroom,anelderlygentlemangotupandcametothereceptionist(接待员)."Madam,
TheblackpeopledidnotvoteinAmericain1941.
______maylayclaimtothetitle"BirthplaceoftheIndustrialRevolution"becauseitwasherethatpeoplelikeWatt,Boulton,a
最新回复
(
0
)