首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-04-18
71
问题
设一棵满二叉树共有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/03Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000.若要求将a的高4位取反,低4位不变,所要执行的运算是
以下叙述中正确的是
有以下程序#includemain()voidfun(inta,intb){intc[10]={1,2,3,4,5,6,7,8,9,0),i;{intt;for(i=0;i
程序中若有如下说明和定义语句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;}以下选项中对函数fun的正确调用语句是
以下叙述中正确的是
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b}:pt=c;以下选项中表达式的值为11
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
数据库设计中反映用户对数据要求的模式是()。
下面不属于软件工程过程的4种基本活动
随机试题
企业在金融市场上发行股票和债券,从而取得资金的活动是()
2009年3月5日上午9时,第十一届全国人民代表大会第二次会议在人民大会堂开幕,国务院总理温家宝作政府工作报告,审查年度计划报告和预算报告。国际金融危机影响下,2009年中国经济走势如何百姓关注世界瞩目,政府工作报告提出2009年中国经济增长预期目标为()
Ilikethatsonof______.
2014年1月,北京居民李某的一件珍贵首饰在家中失窃后被窃贼带至甲国。同年2月,甲国居民陈某在当地珠宝市场购得该首饰。2015年1月,在获悉陈某将该首饰带回北京拍卖的消息后,李某在北京某法院提起原物返还之诉。关于该首饰所有权的法律适用,下列哪一选项是正确的
以下选项中不属于设备运杂费的是()。
福安公司为一家食品生产企业。2006年,福安公司拟扩大生产经营范围,投资于饮料行业。福安公司管理层在对当时国内饮料行业进行深入调研后发现:已有一批大中型饮料企业从事各类知名品牌的饮用水的生产和销售。有关情况如下:(1)水清公司生产饮用水的历史最长,其生产的
通常情况下,划分货币层次的依据是货币资产的()。
某超市采用促销的手段,凡购买价值200元以上的商品可以优惠20%,那么用320元钱在该超市最多可以买下价值()元的商品。
1919年,法国的“统一学校运动”主要的主张是()
关于χ的方程(m2-m-2)χ=m2+2m-8有无穷多解,则m=().
最新回复
(
0
)