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

admin2013-02-03 57

问题设根结点的层次为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全国计算机三级

在数据库的三级模式结构中，内模式有【】个。

访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为【】时间。

为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即【】协议。

下列选项中，哪一项是SybaseIQ提供的新型索引技术?

下列哪一个不是Internet提供的主要服务?

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是()。

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

顺序存储结构的优点是()。

有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为()。

骨折病人的急救不包括【】

生物群落是植物、动物、微生物有序协调统一的群体。()

与消渴病病久导致多种并发症的发生密切相关的是

关于《大气污染物综合排放标准》(GB16297—1996)适用范围，下列叙述正确的是(　　　)。

以下说法正确的有()。

制订班轮船期表是班轮营运组织工作的一项重要内容。班轮船期表主要包括（）等内容。

设=∞，则当x→0时，一定是无穷小量的是()．

形

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

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

三级数据库技术

NCRE全国计算机三级

在数据库的三级模式结构中，内模式有【】个。

访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为【】时间。

为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即【】协议。

下列选项中，哪一项是SybaseIQ提供的新型索引技术?

下列哪一个不是Internet提供的主要服务?

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是()。

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

顺序存储结构的优点是()。

有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为()。

骨折病人的急救不包括【】

生物群落是植物、动物、微生物有序协调统一的群体。()

与消渴病病久导致多种并发症的发生密切相关的是

关于《大气污染物综合排放标准》(GB16297—1996)适用范围，下列叙述正确的是( )。

以下说法正确的有()。

制订班轮船期表是班轮营运组织工作的一项重要内容。班轮船期表主要包括（）等内容。

设=∞，则当x→0时，一定是无穷小量的是()．

形

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

关于《大气污染物综合排放标准》(GB16297—1996)适用范围，下列叙述正确的是(　　　)。