首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为______。
在深度为5的满二叉树中，叶子结点的个数为______。
admin
2013-04-11
64
问题
在深度为5的满二叉树中，叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树：除最后层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树共有2m-1个结点。根据题意，深度为5的满二叉树中，叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/rBQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画1个文本框(名称为Text1，初始内容为空白，字体大小为12，允许多行显示)和1个命令按钮(名称为C1，标题为“存盘”)，编写适当的事件过程。程序运行后，把考生文件夹下in.txt文件的内容读入内存，并在文本框中显示出来，如图3—1所示；然后在文
创建名称为Form1的窗体，在该窗体上创建两个单选按钮，名称和标题一致，分别为Option1和Option2，编写一个事件过程，使得选择Option1时，Option2变灰。程序运行结果如图9所示。程序中不得使用任何变量。注意：存盘时必须存放在考
下列叙述中正确的是______。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
在结构化分析中，【】用于详细地定义数据流图中的成分。
下面描述中，符合结构化程序设计风格的是______。
在树中，一个结点的直接子结点的个数称为该结点的【】。
在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程
随机试题
调拨价格
“水火既济”是指哪两脏的关系
患者男，55岁。进行床一轮椅转移评定，患者能自己站起，需要较小的帮助转移到轮椅，可以独立完成由坐到站的转换，站立时推、拉患者不能保持平衡。患者此项的Bathel评分为
计算机病毒是一种程序，通常它隐藏在()中。
根据《证券公司为期货公司提供中间介绍业务试行办法》的规定，证券公司不得()。
甲公司属于建筑防水材料行业，是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统供应商。建筑防水材料是建筑功能材料的重要组成部分，随着国家基础设施建设力度的加大和城镇化速度的加快，其应用领域和市场容量将持续扩大。产业政策方面，国
王老师严厉责罚了小明后发现错不在小明，但因为小明是后进生，王老师就不打算道歉。对此。你怎么看?
制定教学计划首先考虑的问题是()。
公共领域的问题从来都不是科学的问题、统计数字的问题，而是主观认识的问题、意见的问题、想象的问题。在社会领域，民众的主观感觉才是最主要的客观事实。因此，在讨论公共政策问题的时候，看似准确的数字，其实并不像官员、专家们想象的那样重要。相反，如果一个国家的民众感
老王对老李说：“除非你在今天之内按照合同要求支付货款，否则我们法庭上见。”以下哪项判断的含义与上述判断不同?()
最新回复
(
0
)
