首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-10-24
61
问题
在深度为7的满二叉树中,叶子节点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个子节点。也就是在满二叉树中,每一层上的节点数都是最大节点数,即在满二叉树的第k层上有2
k-1
个节点,深度为m的满二叉树有2
m
-1个节点。对于深度为7的满二叉树,叶子节点所在的是第7层,一共有2
7-1
=64个叶子节点。全部节点共2
7
一1=127个。
转载请注明原文地址:https://kaotiyun.com/show/FExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%",t[2-i][i]);}程序执行后的输出结果是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在深度为7的满二叉树中,叶子节点的个数为()。
数据结构分为逻辑结构和存储结构,循环队列属于()结构。
在16位编译系统上,若有定义inta[]={10,20,30},*p=&a;,当执行p++后,下列说法错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
在两种基本测试方法中,__________-测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
按照“后进先出”原则组织数据的数据结构是()。
随机试题
A、returnB、SaturdayC、surfaceD、murderB
尿试带用酯酶测定的白细胞是
(2007年)明渠由急流到缓流发生()。
在无效宣告程序中,下列有关物证和证人证言的说法哪些是正确的?
简述专才教育的特征。
计划工作中强调抓关键问题的原理是:
从各部门抽调人员组成一个新的小组,你是负责人,该小组成员有许多老同志,互相有矛盾而且对你不服气。你如何协调?
政府职能是国家行政机关,依法对国家和社会公共事务进行管理时应承担的职责和所具有的功能。提供公共产品和服务属于政府的:
①晚清以降的近200年历史.中国才迎来现代性的发轫②从宏观历史来看,人类社会的演进似乎有一种不可逆的古今之变③古典中国,尤其是三代之治有宪政资源.但秦汉专制皇权一直是古代中国的主体制度④所以.宪政中国是一个新问题,制度上照搬三代是不行的⑤就中国历史
对下列作家、作品及其国别的表述,不正确的一项是:
最新回复
(
0
)