首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2013-04-11
26
问题
在深度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮和一个文本框,命令按钮的名称分别为Cmd1和Cmd2,标题分别为“计算”和“存盘”,文本框为空,如图3—1所示。程序的功能是在运行时,单击“计算”命令按钮,系统随机产生20个只有两位数的正整
有一个工程文件ylc6.vbp,它的功能是在文本框中输入一个整数,单击“移动”按钮后,如果输入的是正数,滚动条中的滚动框向右移动与该数相等的刻度,但如果超过了滚动条的最大刻度,则不移动,并且显示“文本框中的数值太大”;如果输入的是负数,则滚动框向左移动与该
有一个工程文件ylc6.vbp,请在窗体中画一个组合框和一个命令按钮。程序的功能是在运行时,如果在组合框中输入一个项目并单击命令按钮,则搜索组合框中的项目;如果已有此项,则弹出提示:“已有此项”,之后清除输入的内容。界面如图20所示。注意:存盘时必
窗体上有一个名为List1的列表框,其中已经输入了若干个项目(如图所示);还有两个文本框,名称分别为Text1、Text2,一个名称为Command1的命令按钮,并有以下程序:PrivateSubCommand1_Click()
设在窗体上有—个名称为Combol的组合框,含有5个项目,要删除最后一项,正确的语句是______。
下面可以正确定义两个整型变量和—个字符串变量的语句是______。
在结构化程序设计中,模块划分的原则是______。
结构化程序设计原则和方法中要求对语言中所没有的控制结构,应该采用【】的方法来模拟。
以下关于冗余数据的叙述中,不正确的是______。
随机试题
以下属于购买存量房产权登记办理流程的有()。
建设工程施工质量的事后控制是指()。【2010年考试真题】
以下情形中,可以开立临时存款账户的有()
(2016年)根据《企业内部控制应用指引第4号——社会责任》,企业在履行社会责任方面需要关注的主要风险有()。
物品储存规划的方法是()。
纳米是一种()。
在下列设备中,利用超声波工作的是:
()对于酿造相当于佳肴对于()
对现实世界要处理的对象进行详细调查,在了解现行系统的概况,确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?
Wintersportsfaceadoublethreat,fromclimateanddemographicchange.Theindustry’sresponseismakingitworse.【B1】__
最新回复
(
0
)