首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-11-24
35
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
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/HCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按文件的访问方式不同,可以将文件分为()。
下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。
关于创建通用过程的方法叙述正确的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
下列对变量的定义中,不能定义a为变体变量的是()。
声明一个变量为局部变量应该用
设计数据库的存储结构属于()。
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
“虽信美而非吾土兮,曾何足以少留?”出自()
A.玫瑰花B.延胡索C.大黄D.麦芽E.柏子仁易变色的药物是
A.使用期限满后2年B.使用期限满后3年C.使用期限满后5年D.永久保存根据医疗器械使用管理要求,医疗器械使用单位应当准确地记录进货查验情况一般医疗器械,进货记录应当保存()。
长距离输电线路铁塔基础施工,当用钢尺量距时,丈量长度不宜大于()m。
用()评估在建工程,是在求取被估在建工程的价格时,将被估在建工程预期开发完成后的价值,扣除后续的开发费用、销售费用、销售税金及开发利润,以确定被估在建工程价格的一种评估方法。
下列关于多核处理器说法中,正确的是()。Ⅰ.多核表明一个处理器拥有多个芯片Ⅱ.维持Cache一致性为其主要技术之一Ⅲ.多核之间共享一个统一地址空间
近10年来,移居清河界森林周边地区生活的居民越来越多。环保组织的调查统计表明,清河界森林中的百灵鸟的数量近十年呈明显下降的趋势。但是恐怕不能把这归咎于森林周边地区居民的增多,因为森林的面积并没有因为周边居民人口的增多而减少。以下哪项,如果为真,最能削弱题干
简述表演者权的主要内容。
以下叙述中正确的是
Asthesemesterisdrawingtoanend,thestudentunioniscallingonitsyouthto_____thetemptationtocheatonexams.
最新回复
(
0
)