首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-11-20
76
问题
在深度为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/ntIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
下列关于索引的叙述中正确的是()。
编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和
使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命
在Visual.FoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
随机试题
如果外周阻力不变,每搏输出量增大,则动脉血压的变化为
实热型崩漏的治法是虚热型崩漏的治法是
法治与德治
影响资金等值的因素中,非正确选项()。
下列各图为某网络网中的一部分,满足工作A、B、C均完成后进行工作D,工作B、C均完成后进行工作E的要求的图为()。
根据以下资料。回答下列问题。2016年,全年原创首演剧目1423个,扶持了100名京剧、地方戏表演艺术家向200名青年演员传授经典折子戏。第十一届中国艺术节共汇聚67台参评参演剧目和1000余件美术作品,观众达40万人次。国家艺术基金2016年共
宋儒朱熹有诗云:“半亩方塘一鉴开,天光云影共徘徊。问渠那得清如许,为有源头活水来。”朱熹认为知识及做人的“源头活水”是()。
正是因为有了第二味觉,哺乳动物才能够边吃边呼吸。很明显,边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现,最能削弱以上断言?
有如下程序段:inti=1;intj=4;intmain(){intj=i,i=8;cout
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【】。
最新回复
(
0
)