首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
60
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
以下选项中证确的语句组是()。
以下函数按每行8个输出数组中的数据:voidfun(int*wintn){inti;for(i=0;i<n;i++){______________printf("%d".w[i]);}printf("\n
设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是()。
下列排序方法中,最坏情况下比较次数最少的是()。
有以下程序:#include<stdio.h>main(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(b){default:printf("
以下叙述中正确的是()。
若有定义语句:inta=3,b=2,c=l;以下选项中错误的赋值表达式是()。
下列关于软件工程的描述中正确的是
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
随机试题
甲是一起销售伪劣商品案的犯罪嫌疑人,公安机关侦查终结后,将案件移送人民检察院审查起诉,人民检察院为了审查案件,将甲拘传至人民检察院接受了1日的讯问。甲对此提出了申诉。他可以对人民检察院以何种理由提出申诉?()
唯一适宜拔罐治疗的是以上适宜三棱针治疗的是
下列哪项不属于保密原则对医务人员提出的要求
代理报检单位只能在规定的区域内从事代理报检业务。()
“父母有抚养教育未成年子女的义务”反映了我国法律所规定的少年儿童合法权利中的()。
小学阶段是发展学生个性()。
利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法:目前的基因疗法是利用()当载体,使人体细胞“获得”正常的基因。
谶纬之学即对未来的一种政治预言,谶纬本身并不是科学的,但受现实条件的局限,常被人们利用。根据上述定义,下列利用了谶纬之学的是()
Thinkingaboutnuclearterrorism.Therealisticthreatssettleintotwobroadcategories.(46)Thelesslikelybutfarmoreruino
Asalways,IampleasedtobehereattheNationalPressClubformy(1)Speech.ThisistheseventhtimeIhavehadthe(2)to
最新回复
(
0
)