首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
48
问题
在深度为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/YCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某数据库文件有字符型、数值型和逻辑型三个字段,其中字符型字段宽度为5,数值型宽度为6,小数位数为2,库文件中共有100条记录。则全部记录需要占用的存储字节数目是()。
若要指定列表框所使用的数据表,应在下列的______属性中设置。
数据模型指的是数据库的组织形式。数据模型的三要素是______。
使用SQL语句增加字段的有效性规则,是为了能保证数据的______。
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
若要确定单选按钮的个数,应在下列的______属性中设置。
在制作报表时,报表的数据源可以是______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为【】。
随机试题
一国文明通常要通过典籍、实物和活态三条渠道完成传承。在传统社会中学者关注最多的是前二者。而很少会注意到活态传承。事实上,当一个国家最重要的文明——非物质文化遗产,因其内容、形式、工艺过于复杂,________。传承人也凭借着他们的“活态传承”,为中华文明的
国家药品编码本体码不包括
国际TNM分期法中的M是指()
胃穿孔的X线检查所见为
房地产投资之所以具有期权性质,是因为房地产投资具有()。
制定流动性应急计划的主要内容包括()。
塑造航空公司的品牌,更要__________旅客心声;飞行安全这一风险点历来是航空公司__________的重中之重。填入画横线部分最恰当的一项是()。
Wheredoyougowhenyouwanttolearnsomething?School?Afriend?Atutor?Theseareall【C1】______placesoflearning.Butitm
下列不属于“竹林七贤”的是()。
A、Itwastespeopletoomuchtime.B、Ittakespeopletoomuchmoney.C、Itdistractsfromwhatreallymatters.D、Itmakespeopleb
最新回复
(
0
)