首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2013-04-11
48
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
本题的考查点是二叉树的性质。设根结点的层次为o,在二叉树的第i层上至多有2i(j>=0)个结点,因此,高度为k的二叉树的最大结点数为20+21+22+…2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/zIQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了清除列表框中的所有内容,应使用的方法是:______。
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")
在窗体上画一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()DimbAsIntegerb=b+1EndSub运行程序,三次单击命
在窗体上画1个文本框,其名称为Text1,然后编写如下过程:PfivmeSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCod
在数据库系统中,实现各种数据管理功能的核心软件称为【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
设有如下关系表______。则下列操作中,正确的是______。
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
用随机函数产生(100,200)范围整数的表达式是______。
随机试题
考虑到碾压混凝土的养护和防护,施工组织安排上应尽量避免()施工。
DNA复制是以DNA为模版的DNA合成基因组的复制过程。下列不属于该过程所具备的基本特征的是()。
A.胸膜肥厚粘连B.先天性C.肺不张D.肺结核E.肺气肿胸廓一侧变形提示的疾病是()
下列哪项不属苦味的作用
参与胶原蛋白合成的维生素是
对工程量大、缺乏石料来源的地区,经论证,斜坡堤堤心石可采用()。
根据合同法律制度的规定,下列各项中,关于建设工程合同的表述不正确的是()。
呼吸作用是生物体细胞把有机物氧化分解并产生能量的过程,没有氧气参与的呼吸称为无氧呼吸。无氧呼吸是指细胞在缺氧的条件下,通过酶的催化作用,把葡萄糖等有机物分解为尚未彻底氧化的产物。下列现象与无氧呼吸有关的是()。
Nousironsvoircefilm_____lesujetnousintéressebeaucoup.
Whatdidthemanhavetodointhemorning?
最新回复
(
0
)