首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
49
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Tmjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&nurn)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
以下程序的输出结果是()。main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(’’％d*％d=％d’’，i，j，i*j)；printf(’’＼n’’)；}}
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
若有定义语句：intx=10；则表达式x-=x+x的值为
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
下列说法正确的是()。
随机试题
下列关于火灾报警控制器自检功能的描述中正确的有()。
与其他器官循环相比，脑循环的特点为
下列体现直接言词原则的要求是：
在编制质量成本计划时，应考虑项目的外部质量保证成本的发生。外部质量保证成本通常包括()的费用。
我国实行人民币弹性汇率机制的作用包括()。Ⅰ．人民币保值增值Ⅱ．增加出口总额Ⅲ．调节汇率Ⅳ．打击投机性资金
根据《企业破产法》的规定，下列有关债权申报的表述中，正确的是()。
下列有关土地使用权的会计处理方法，正确的有()。
阅读下列材料，回答问题。“没想好，不要急于发言”“以后想好了再举手”“谁能说说他哪儿错了”“你答得不对”“我就知道你不会答，你上课为什么不听讲”“这么简单的问题你都不会，没见过你这样的学生”……“你说得非常好”“好，你先坐下想一想”“你回去再准
下列程序段的执行结果为m=1n=1SelectCasem Case1 SelectCasen Case0 print"A" Case1
将考生文件夹下CHU文件夹中的文件JIANG．TMP删除。
最新回复
(
0
)
