首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-02-23
59
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。由此可知,本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/GbJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
设有如下定义,则以下叙述中正确的是______。int(*ptr)();
一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。
软件是由两部分组成的,一部分是【】,另一部分是文档资料。
面向对象的模型中,最基本的概念是对象和【】。
数据元素之间【】的整体称为逻辑结构。
在双链表中每个结点有两个指针域:一个指向【】,另一个指向【】。
对二叉排序树进行查找的方法是:用待查的值与根结点的值相比,若比根小,则继续在【】子树中找。
以下sstrcpy()函数实现字符串复制,即将t所指字符串复制到s所指内存空间中,形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
随机试题
在经济社会,交易合同是保护交易双方合法权益的基础。根据土地估价项目委托的特点,土地估价项目委托合同的基本内容应包括()。
某城市综合楼,地上6层、地下3层,建筑高度23.0m,地上一至六层使用性质为商业,地上部分每层建筑面积为2500m2,地下主要使用性质为汽车库、设备用房。建筑防火及消防设施配置均满足现行有关国家工程建设消防技术标准的要求。地下消防水池容积为500m3,屋顶
磁盘的存储容量与其尺寸的大小成正比。 ( )
万达建筑公司为通顺房地产开发公司承建一栋楼房,工程总承包金额为12000万元。万达建筑公司将该栋楼房的装饰工程以4000万元分包给了宇新建筑公司。楼房竣工后,通顺房地产开发公司给付万达建筑公司9000万元工程款,同时将其自有的两栋楼房抵付给万
壮族的节日除与汉族相同外,比较具有民族特点的是()。
掌握学习理论认为,学生能力上的差异并不能决定他们能否成功掌握教学内容,而是在于他们()
问题表征
晨昏线也称晨昏圈,是昼半球和夜半球的分界线,它由两条半圆线组成,即晨线和昏线。其中昏线是从夜半球进入昼半球的分界线,昏线东侧是夜,西侧是昼。()
Whatarethetwospeakerstalkingabout?
Mrs.Brown’schildrenhaveverygoodmannersbecausetheyhavebeenwell______.
最新回复
(
0
)