设根结点的层次为0，则高度为k的二叉树的最大结点数为

admin2013-02-03 41

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为

选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

转载请注明原文地址:https://kaotiyun.com/show/ExqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为

三级数据库技术

NCRE全国计算机三级

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

存储管理的目的是实现

关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，s)，那么这个分解

设关系R=(A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是

在数据库技术中，E-R图描述的是哪一种模型?

在关系模式R(A,C,D)中，存在函数依赖关系{A→D,A→C}，则候选码为______。

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

下列关于电子邮件服务的叙述中，不正确的是()。

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

吸收合并

简述斯金纳强化理论的基本观点。

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

抗休克治疗的关键措施是去除致休克的病因和下列哪项

A．第一代头孢菌素B．第二代头孢菌素C．第三代头孢菌素D．第四代头孢菌素E．第五代头孢菌素(头孢菌素类抗生素的典型品种)头孢吡肟(注射)

物业管理企业与新闻媒体协调沟通的方式不包括()。

社会主义市场经济运行的根本目标是实现()。

实践是检验真理的唯一标准，并不排斥逻辑证明的作用。逻辑证明()

(a)根据《公司条例》注册的商业组织与自然人之间的异同是什么?(b)用已经判决的案例解释超越公司能力和董事权力的交易的后果。(1992年6月)