首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
admin
2013-02-04
95
问题
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
选项
A、2
K
B、2
K+1
-1
C、2
K+1
D、2
K+1
+1
答案
B
解析
设根结点的层次为0,第0层最多有1结点即2
0
,第1层最多有2结点即2
1
,以此类推,第k层最多有2
k
个结点。高度为K的二叉树最最大结点数为2
0
+2
1
+2
2
+…+2
k
,即2
k+1
-1个。
转载请注明原文地址:https://kaotiyun.com/show/Alup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统位于______。
对此二叉树中序遍历的结果为______。
以下四种排序方法中,需要附加的内存空间最大的是______。
在Access数据库中,文本型字段和备注型字段可以用于保存______,数值型字段则只允许保存______。
阅读程序:a=1:b=1DoPrinta,ba=a+b:b=a+bIfa>20ThenExitDoLoop程序中的Do...Loop循环的循环体执行【】次
一个工人可以加工多种零件,每一种零件可以由不同的工人来加工,工人和零件之间为【】的联系。
下列关于纵栏式报表的描述中,错误的是()。
“年龄在18~21岁之间的男生”的设置条件可以设置为
学生教学管理系统、图书管理系统都是以【】为基础和核心的计算机应用系统。
程序流程图中的箭头代表的是()。
随机试题
影响正常人舒张压的主要因素是
A.碘解磷啶B.亚硝酸钠C.谷胱甘肽D.硫代硫酸钠E.二巯基丁二钠引起头痛、胸闷、恶心、呕吐,用于重症解救时,可与阿托品合用的是
建设项目竣工环境保护验收监测(调查)报告的结论由()。
金融期权与金融期货存在的区别有()。
关于留置权的效力,下列说法正确的有()。
求过点(a,0)的直线方程,使该直线与抛物线y=x2+1相切。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下列是重载乘法运算符的函数原型声明,其中错误的是()。
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritearecruitmentad.accordingtothefollowin
A、Thecatalogswerehelpfulwiththestudyofstudents.B、Theyusedthecatalogstoplaceorders.C、Theirtextbookswerenotas
最新回复
(
0
)