首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
admin
2013-02-04
75
问题
设根结点的层次为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全国计算机二级
相关试题推荐
对查询能实现的功能叙述正确的是______。
下列关于队列的叙述中正确的是______。
若要获得当前的日期及时间，可使用【】函数。
在数字字段输入“＞0”表示______；要求用户输入一个以L开头且长度不限的字符串应该表示为______。请选出正确的对应选项()。
关于获取外部数据，叙述错误的是()。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
概要设计是软件系统结构的的总体设计，以下选项中不属于概要设计的是()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。
随机试题
通过对现行系统进行分析，找出存在的问题和不足之处。从而提出改进方法的工作是()
中药的研制生产、经营、使用和监督管理依照( )
住宅工程质量分户验收对参加分户验收的建设、施工、监理单位人员资格提出了明确的要求。（）
FIDIC的有关合同文本(FIDICIGRA80PM)规定，如采用()模式，则业主方的管理人员将在业主方委托的工程管理咨询公司的项目经理领导下工作。
根据规定，下列各项中，不属于城乡污水集中处理场所的有()。
一般而言，若获得信度的取样团体较为异质的话，往往会()测验的信度。
概括阅读资料的主要内容，要求：全面、准确，条理清楚，限200字内。(20分)结合阅读资料，从维护外来人口权益的角度，就“如何解决外来人口面临的诸多困难、改善其就业生活环境”提出对策建议，并进行论证。要求：既可以提出多种对策并逐项论证，也可以提出一种对策
中国的家庭教育是，父母千方百计把自己的孩子培养成和他们一样的人，遗憾的是，他们成功了。问：说话人认为中国的家庭教育到底成功了吗?( )。
中国传统儒家思想“劳心者治人，劳力者治于人”的主张实际上是把()相隔离了。
参加关税同盟的国家，其关境()。[暨南大学2011国际商务硕士]
最新回复
(
0
)
