首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2013-05-30
38
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)”个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2(上标)个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/BLNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于getline()函数的描述中，不正确的是()。
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。
下列运算符中不能在C++中重载的是()。
下列关于算法的叙述，错误的是()。
数据库系统依赖于()支持数据独立性。
下列叙述中错误的是()。
下列有关数据库的描述，正确的是()。
若有以下定义：chars(10)="program"，t[]="test"；则下列选项中对字符串操作错误的是()。
以下选项中合法的用户标识符是()。
在树中，度为零的结点称为【】。
随机试题
混合痔手术选用
改善难溶性药物的溶出速度方法是
民事诉讼双方当事人诉讼地位平等意味着()。
下列关于歌舞娱乐放映游艺场所的说法正确的有()。
下列关于结构化债券的描述，不正确的是()。
编制建筑单位工程概算时，若初步设计达到一定深度、建筑结构方案已经确定。适宜采用的编制方法是()。
甲公司和戊公司均为增值税一般纳税人，适用的增值税税率均为17％。2016年12月20日，甲公司发出D产品一批，委托戊公司以收取手续费方式代销，该批产品的成本为600万元，合同价为1250万元。戊公司按照D产品销售价格的10％收取代销手续费，并在应付甲公司的
川菜的制作一般分为()四大类。
1，2，7，20，61，()
Itisan______whichmaybebrown,greenorblackincolour.
最新回复
(
0
)
