首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2017-12-13
39
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://jikaoti.com/ti/Yqa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE];inti;for(i=0;i
下面程序的运行结果是()。for((i=3;i
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
以下程序的输出结果是__________。#includemain(){inti=10,j=0;do{j=j+i;i--;}while(i>5);
下列程序的运行结果是()。#includevoidfun(int*s,int*p){staticintt=3;*p=s[t];t--;}voidmain(
对于一个正常运行的c程序,下列叙述中正确的是()。
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
下面程序的功能是:输出100以内能被4整除且个位数为8的所有整数,请填空。main(){inti,j;for(i=0=___________;i++){j=i*10+8;if(j%4!=01cont
设有如下的程序段:charstr[]=“HelloWorld”;char*ptr;ptr*str;执行上面的程序段后,*(ptr+10)的值为()。
随机试题
原核生物的DNA聚合酶(DNA-pol)()
27岁初产妇,破膜16小时后生一体重3500g的男婴,该男婴生后18小时血清胆红素浓度256.5μmol/L(13mg/dl),显著黄疸,出生过程顺利,母乳喂养。在以下化验中,对解释该黄疸无价值的是
宜在空腹情况下进行B超检查的是
缩宫素对子宫平滑肌的作用特点是
中国人张某和外国人大卫因为爆炸罪,被市人民法院第一审判处死刑缓期二年执行。请根据案情回答下列问题:如果一审宣判后,两名被告人不上诉,人民检察院也不抗诉的,下列哪些说法是正确的?()
以下说法中的()不应列入墙身加固措施中。
2012年12月31日,A公司预计某生产线在未来3年内每年产生的现金流量净额分别为300万元、300万元、400万元,2015年该生产线使用寿命结束时处置形成的现金流量净额为500万元:假定按照4%的折现率和相应期间的时间价值系数计算该生产线未来现金流量的
“五.一”期间景区票价200,景区说:不涨价掉身价。你是怎么看的?
幻觉是指在没有客观刺激作用于相应感官的条件下,而感觉到的一种真实的、生动的知觉。错觉是歪曲的知觉,也就是把实际存在的事物歪曲地感知为与实际事物完全不相符的事物。根据上述定义,下列属于幻觉的是()。
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T
最新回复
(
0
)