首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
117
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/61jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；
下列叙述中错误的是()。
以下选项中不能作为C语言合法常量的是()。
关于C语言标识符，以下叙述中错误的是()。
以下函数不能用于向文件中写入数据的是
下列关于C语言数据文件的叙述中正确的是()。
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据
以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p
面向对象方法中，继承是指()。
随机试题
关于宫颈癌的转移途径，不正确的是
完成电视胸腔镜手术的必备条件是
蛋白质的生物合成过程始于
五只相套接的彩色圆环是现代奥林匹克运动会最显著的标志，象征五大洲运动员的友谊和团结。奥运会五环旗首次出现在哪个城市?()
强制戒毒的对象为()。
“害人之心不可有，防人之心不可无”，这句话对吗?为什么?
亚里士多德认为，自由教育是“自由人”(即奴隶主贵族)所应享受的，是以自由发展理性为目标，其实施需要两个基本条件，分别是闲暇和()。
田径对于()相当于文学对于()
Youhavefoundablackwalletandwanttoreturnittoitsowner.WriteanoticeofFoundtoclearlystate:1)whenandwhereyou
向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术。(24)只能提供128Kb/s的接入数据速率，(25)则是通过电话双绞线可向端用户提供更高信息传输带宽的一种接入技术，而采用(26)和电缆调制解调器(cable modem)也可获得和后者同样数量级
最新回复
(
0
)
