首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2020-04-07
66
问题
在深度为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/cA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中的类有两种用法:一种是类的实例比,即生成类的对象,并参与系统的运行;另一种是通过()派生出新的类。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
类的具体表现是通过______定义来操作的。
下列对变量的引用中,错误的是()。
在I/O类库中,头文件iostream.h包括了______。
内部格式控制操作函数是在头文件()中定义的。
A、 B、 C、 D、 A因为成员函数可以在类体内定义,也可以在类体外定义,所以成员函数不一定都是内联函数;成员函数可以重载,可以设置参数的默认值,成员函数可以是静态的。
重载的关系运算符和逻辑运算符的返回类型应当是______。
软件结构是以【】为基础而组成的一种控制层次结构。
当ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
随机试题
张孝祥《念奴娇.过洞庭》“应念岭海经年”中“岭海”是指()
在3~10次的分析测定中,离群值的取舍常用4d法检验;显著性差异的检验方法在分析工作中常用的是t检验法和F检验法。()
A.尿酸结石B.氨酸结石C.磷酸盐结石D.碳酸钙结石E.黄嘌呤结石主要特点是长期尿路感染引起的结石为()
选一常用有效的化疗方案其头面部浮肿可能是
对甲应该以何罪定罪处罚?()。对盗窃犯罪金额如何计算?()。
某项闯关挑战赛设有A,B两个关卡,A,B关卡依次进行,只有闯过关卡A,才能进入关卡B。A,B关卡均有2次挑战机会,现有人参与挑战,其顺利通过关卡A的概率是,顺利通过关卡B的概率是,假设各次挑战互不影响。求其顺利闯关的概率;
2013年3月22日,在福建召开的第十一届两岸关系研讨会的主题是()。
()是全部教育活动的主题和灵魂,是教育的最高理想。
小学阶段,儿童大脑的大部分都在不断增大,其中体积增大最为明显的皮层部位是()
Thearticle______onthissubjectwaswrittenbyMr.Black.
最新回复
(
0
)