首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2016-12-07
54
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满3L树的第k层上有2
k－1
个结点，且深度为m的满二叉树有2
m
－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2
7－1
=64个叶子结点。全部结点共2
7－1
=127个。
转载请注明原文地址:https://kaotiyun.com/show/DMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在当前数据库中根据“学生”表建立视图viewone，正确的SQL语句是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
扩展名为mpr的文件是()。
下列关于栈的叙述正确的是()。
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于线性链表的叙述中，正确的是( )。
随机试题
________莫斯科大学创办的《莫斯科新闻》，打破了官办的《新闻报》独家垄断的局面。
抗利尿激素的合成部位是()。
在张口困难的病人行口腔颌面外科手术全麻时插管方法常采用
如下哪项是脑出血最常见的病因
企简述错账更正方法及适用范围。
发行人应在短期融资券发行日前2个工作日，通过中国货币网披露相关发行信息。()
吴某，女性，54岁，工人，小学文化，已婚。自我陈述：睡眠差。全身不适伴发冷两个多月。在两个月前，我也不知道怎么回事就出现头痛、头晕、睡眠差，没力气、手酸、胃口不好，去医院看，做了很多检查，也没有发现什么问题。以后这些不舒服更加厉害，吃过中药也没有明显的
为了更好、更便捷地为群众服务，你所在单位要开设微信公众平台，领导安排你去落实此事，你该怎么做?
90年来，我们党团结带领人民在中国这片古老的土地上，书写了人类发展史上惊天地、泣鬼神的壮丽史诗，集中体现为完成和推进了三件大事。以下不属于三件大事的是：
Noonewhoreadsthenewspaperscandoubttheseriousnessofcrimeinthiscountry.Notaday【C1】______withoutnumerousrobber
最新回复
(
0
)
