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

admin2013-04-11 39

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
下列选项中不属于结构化程序设计方法的是______。
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
下述几种排序方法中，______是最简单的交换类排序方法。
在计算机中，算法是指______。
下列事件过程运行时，信息框中出现的结果是______。PrivateSubCommand1_Click()MsgBoxStr(123＋123)EndSub

随机试题

1925年闻一多留美回国后，目睹旧中国的种种腐败现实，心情十分悲痛，不久即写出了著名的《死水》一诗。阅读这首诗的后四句，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在，不如让给丑恶来开垦，看他造出个什么世界
债券的票面利率也被称为()，是债券年利息与债券票面价值的比率。
根据《中华人民共和国行政诉讼法》，下列事项中，可以提起行政诉讼的是()。
为了保证日清日结法得到有效的贯彻和实施。需要坚持()。
甲乙丙丁四个国家的基尼系数分别为0．306、0．415、0．378、0．406。据此分析上述四个国家的收入分配情况，判断正确的是()。
二、根据以下资料，回答下列题。　　2010年，全国各类高等教育总规模达到3105万人，高等教育毛入学率达到26．5％。全国共有普通高等学校和成人高等学校2723所，比上年增加34所。其中，普通高等学校2358所(含独立学院323所)，比上年增加53所，成
关于根尖周炎的特点，哪项是正确的()。
支持子程序调用的数据结构是(　　)。
伟大艺术的美学鉴赏和伟大的科学观念的理解都需要智慧。但是，随后的感受升华和情感又是分开的。没有情感的因素，我们的智慧很难开创新道路；没有智慧，情感也无法达到完美成果。艺术和科学事实上是一个硬币的两面。它们源于人类活动最高尚的部分，都追求着深刻性、普遍性、永
TheOlympicGamesoriginatedin776B.C.inOlympia,asmalltowninGreece.ParticipantsinthefirstOlympiadaresaidtohave

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。

数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。

下列选项中不属于结构化程序设计方法的是______。

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

下述几种排序方法中，______是最简单的交换类排序方法。

在计算机中，算法是指______。

下列事件过程运行时，信息框中出现的结果是______。PrivateSubCommand1_Click()MsgBoxStr(123＋123)EndSub

债券的票面利率也被称为()，是债券年利息与债券票面价值的比率。

根据《中华人民共和国行政诉讼法》，下列事项中，可以提起行政诉讼的是()。

为了保证日清日结法得到有效的贯彻和实施。需要坚持()。

甲乙丙丁四个国家的基尼系数分别为0．306、0．415、0．378、0．406。据此分析上述四个国家的收入分配情况，判断正确的是()。

关于根尖周炎的特点，哪项是正确的()。

支持子程序调用的数据结构是( )。

TheOlympicGamesoriginatedin776B.C.inOlympia,asmalltowninGreece.ParticipantsinthefirstOlympiadaresaidtohave

支持子程序调用的数据结构是(　　)。