首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
33
问题
设一棵满二叉树共有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/znxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不构成无限循环的语句或者语句组是()。
有以下程序#includemain(){ints=0,n;for(n=0;n
以下选项中非法的字符常量是
有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1
以下程序：#includemain(){charstr[10]；scanf(“％s”，&str)；printf(“％s＼n”，str)；}运行上面的程序，输入字符串．how
有以下字符串，说明表达式strten(s)值的是()。chars[10]={‘a’，‘＼n’，‘a’，‘b’，‘＼t’，‘c’}；
若有说明inta[3][4]；则a数组元素的非法引用是()。
对下列二叉树进行中序遍历的结果是()。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
随机试题
CO2焊短路过渡时，当短路电流增长速度过慢，短路电流不能及时增大到要求的数值，缩颈处不能迅速爆裂，使焊丝成段软化和断落，产生较多的()飞溅。
GB17820《天然气》的气质标准规定I类气体中硫化氢的含量应小于或等于()mg／m3。
下列定义不正确的是
(2006年)已知某理想气体的压强为P，体积为V，温度为T，k为玻尔兹曼常数，R为摩尔气体恒量，则该理想气体单位体积内的分子数为()。
小桥施工测量的主要内容有()。
有证据表明期货公司未能准确确认预计负债的，中国证监会派出机构应当要求期货公司()。
企业股份制改组不必聘请的专业中介机构是()。
下列关于我国法治建设的事件，按时间先后排序正确的是：①把国家尊重和保障人权载入宪法②提出依法治国的基本治国方略③形成中国特色社会主义法律体系④提出走中国特色社会主义法治道路的命题
原型化的策略能够用于快速建立原型以及【】。
Psychologiststakecontrastiveviewsofhowexternalrewards，from【C1】______praisetocoldcash，affectmotivationandcreativity．
最新回复
(
0
)
