首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2013-04-11
38
问题
在深度为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及其窗体文件sjt5.frm,该程序是不完整的,请在有?号的地方填入正确内容,然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变文件名和文件夹。本题描述如下:在名称为Form1的窗体上
创建名称为Form1的窗体,在该窗体上创建两个单选按钮,名称和标题一致,分别为Option1和Option2,编写一个事件过程,使得选择Option1时,Option2变灰。程序运行结果如图9所示。程序中不得使用任何变量。注意:存盘时必须存放在考
在窗体上创建两个单选按钮,名称分别为Option1和Option2,标题分别为“100到300之间的质数”和“200到400之间的质数”,以及一个文本框,名称为Text1。在窗体上创建两个命令按钮,名称分别为Command1和Command2,标题分别为
1.在窗体上画1个组合框(名称为Cbl,设置为简单组合框)和1个命令按钮(名称为C1,标题为“添加”),编写适当的事件过程。程序运行后,在组合框中输入一个列表项,单击命令按钮后,程序检查组合框的下拉列表,如果列表中没有此项,则把此项添加到列表中;如果有此
创建名称为Form1的窗体,在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条,其Min属性为100,Max属性为2000,LargeChange属性为120,SmallChange属性为30。在图片框中装入图片,图片框的宽度与图形宽度一致,高度任意,如
与传统的程序设计语言相比,VisualBasic最突出的特点是______。
要使文本框Txt1中显示的字符字体为隶书,使用的语句是【】。
以下叙述中不正确的是______。
以下叙述中错误的是______。
下面描述中,符合结构化程序设计风格的是______。
随机试题
中华人民共和国义务教育法》规定,教师的教育教学工作应当()。
流入性增强效应的原理是
关于更年期保健内容,下列哪项不正确
平素头晕头疼,耳鸣目眩,突然发生口眼喁斜,舌强语謇,或手足重滞,甚则半身不遂,舌红苔黄,脉弦。其治疗宜选用
脊髓炎急性期的典型临床表现是
《新修本草》的著者是
朱某诉孙某合同纠纷一案,法院判决孙某赔偿朱某损失5万元。孙某拒不履行赔偿义务,朱某申请强制执行。因无金钱可供执行,法院遂将孙某仅有的某项财产拍卖得8万元。在执行中,发现并查实孙某已将该项财产作为抵押向某银行贷款6万元且尚未清偿,该银行现提出行使抵押权。关于
下列物质中酸性最弱的是()。
个人税务筹划应遵循一些原则,包括( )。Ⅰ.经济原则Ⅱ.财务原则Ⅲ.法律原则Ⅳ.安全原则
简述附期限的民事法律行为的概念及期限的特征。
最新回复
(
0
)