首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-07
75
问题
在深度为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全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是()。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
关闭表单的程序代码是ThisForm.Release,Release是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
在SETEXACTON情况下,结果值为逻辑真的表达式是:()。
在考生文件夹下完成如下简单应用:(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel,该页框含有3个页面:Pagel、Page2、Page3,三个页面的标题依次为“学生”、“课程”和“成绩”。
在考生文件夹下完成下列操作:(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。(2)在“学校”数据
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询,设计一个如图2.37所示的表单myform1(控件名为form1,表单文件名myfoml.scx)。表单的标题
随机试题
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞具有抗过敏作用的是
A.以病人作为受试对象的试验B.以人作为受试对象的试验C.人体实验时必须要做到真正的知情同意D.选择受试者的时候需遵循的E.保障受试者身心安全人体实验的核心宗旨是
经济全球化本质上是资源配置的全球化,其内容大体可以分为()
关于临界点,下列说法错误的是( )。
证券公司在证券承销过程中没有自营买卖。()
模糊性比较高的工作任务,()。
下列情形中,税务机关有权核定纳税人应纳税额的有()。
处在黄河下游的是()文化。
2008年以来,次贷危机引发的金融危机愈演愈烈,迅速从局部发展到全球,从发达国家传导到新兴市场国家和发展中国家,从金融领域扩散到实体经济领域,酿成了一场历史罕见、冲击力极强、波及范围很广的国际金融危机。根据形势发展变化,中央果断采取一系列进一步扩大内需、促
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
最新回复
(
0
)