首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
74
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15.7=8。
转载请注明原文地址:https://kaotiyun.com/show/NTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面叙述正确的是()
有以下程序floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,
若有以下定义;chara;intb;floatc;doubled;则表达式“a*b+d-c”值的类型为()
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;<n;j++
在软件生命周期中,【】阶段是花费最多、持续时间最长的阶段。
若有说明inti,j=2,*p=&i;则能完成i=j赋值功能的语句是______。
在16位C编译系统上,若定义longa;,则能给a赋值40000的正确语句是()
设有定义int a=2,b=3,c=4;,则以下选项中值为0的表达式是 ______。
以下叙述中错误的是 ______。
在C语言中,关于函数fseek的说法正确的是()。
随机试题
起源于,由……引起vi.o________
A、机械指数B、热指数C、搏动指数D、阻力指数E、压力指数超声在弛张期的负压峰值与探头中心频率的平方根数的比值,称为
麻醉药品片剂每张处方量不得超过
牙髓切断术后潜在的并发症包括
(2009)选用下列何种材料进行场地铺装时。渗入地下的雨水量最大?
施工单位应当具备国家规定的( )等条件,依法取得相应等级的资质证书,并在其资质等级许可的范围内承担工程。
中国公民王某系国内某公司高级管理人员,2012年12月的收入情况如下:(1)当月工资薪金收入8000元(已扣除“三险一金”等免税项目金额),全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发表一篇论
在日常工作中,要办事公道,必须做到()。
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B
最新回复
(
0
)