首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
43
问题
设一棵满二叉树共有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/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
有以下程序：#include＜stdio．h＞main()intaa[3][3]={{2}，{4}，{6}}，i，*P=＆aa[0][0]；for(i=0：i＜2；i++){if(i==0)aa[i][i+1]
设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。
有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。
以下选项中，能用作用户标识符的是
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
随机试题
“良好的立法应该促进最大多数人的幸福”的观点出自于
糖酵解和三羧酸循环酶类的合成是组成型的。()
大型室间隔缺损，心尖区尚有隆隆样舒张期杂音的原因是
摩擦型桩包括()。
某企业有玻璃器皿生产车间。该企业的玻璃器皿制造分为烧制玻璃熔液、吹制成型和退火处理三道主要工序，烧制玻璃溶液的主要装置是玻璃熔化池炉。烧制时，从炉顶部侧面人工加入石英砂(二氧化硅)、纯碱(氢氧化钠)、三氧化二砷等原料，用重油和煤气作燃料烧至1300-170
A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott
有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)
编译程序的最终目标是()。
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve
最新回复
(
0
)
