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

admin2013-04-11 35

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

相关试题推荐

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5，5)AsIntegerDimiAsInteger,jAsInt
以下程序段运行的结果是：______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
以下语句的输出结果是______。PrintFormat$("123.58"，"#，###.00")
在结构化方法中，软件功能分解属于软件开发中的______阶段。
在考生文件夹下有一个工程文件sjt5.vbp，窗体上有两个命令按钮和一个文本框，命令按钮的名称分别为Cmd1和Cmd2，标题分别为“计算”和“存盘”，文本框为空，如图3—1所示。程序的功能是在运行时，单击“计算”命令按钮，系统随机产生20个只有两位数的正整
创建名称为Form1的窗体，在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条，其Min属性为100，Max属性为2000，LargeChange属性为120，SmallChange属性为30。在图片框中装入图片，图片框的宽度与图形宽度一致，高度任意，如
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
在概念模型中的事物称为______。
一个算法通常由对数据对象的运算和操作以及算法的【】两种基本要素组成。
为计算a“的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=lT0nP=P*aNextkp

随机试题

前列腺癌组织中明显增高的是()。
骨折不愈合的因素中哪项是错误的
治疗结核性腹膜炎最重要的方法是
五行学说认为病情较轻的色脉关系是()
生产经营单位应当按照相关规定和标准，为从业人员配备符合标准的劳动防护用品。依据《劳动防护用品监督管理规定》，下列关于劳动防护用品的配备与使用的说法中，正确的是()
在Excel中，修改工作表名字的操作可以从()工作表标签开始。
我国财产税类税种有()。
A公司和B公司均为增值税一般纳税人，适用的增值税税率均为17％。A公司以一项固定资产与B公司的一项长期股权投资进行资产置换，交换前后资产的用途不变。置换日资料如下：(1)A公司换出的固定资产成本为300万元，已计提折旧45万元，不含税公允价值为270万元
A、 B、 C、 D、 C一笔画成规律。题干所给的五个图形均能一笔画成，四个选项中，只有C项能一笔画成。
A、Makealongtimetorest.B、Feelrelaxedwhileworking.C、Closeeyesmoreoften.D、Keepeye-dropshandy.C细节题。短文提到，如果你工作中面对电脑，

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5，5)AsIntegerDimiAsInteger,jAsInt

以下程序段运行的结果是：______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger

以下语句的输出结果是______。PrintFormat$("123.58"，"#，###.00")

在结构化方法中，软件功能分解属于软件开发中的______阶段。

创建名称为Form1的窗体，在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条，其Min属性为100，Max属性为2000，LargeChange属性为120，SmallChange属性为30。在图片框中装入图片，图片框的宽度与图形宽度一致，高度任意，如

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

在概念模型中的事物称为______。

一个算法通常由对数据对象的运算和操作以及算法的【】两种基本要素组成。

为计算a“的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=lT0nP=P*aNextkp

前列腺癌组织中明显增高的是()。

骨折不愈合的因素中哪项是错误的

治疗结核性腹膜炎最重要的方法是

五行学说认为病情较轻的色脉关系是()

生产经营单位应当按照相关规定和标准，为从业人员配备符合标准的劳动防护用品。依据《劳动防护用品监督管理规定》，下列关于劳动防护用品的配备与使用的说法中，正确的是()

在Excel中，修改工作表名字的操作可以从()工作表标签开始。

我国财产税类税种有()。

A、 B、 C、 D、 C一笔画成规律。题干所给的五个图形均能一笔画成，四个选项中，只有C项能一笔画成。

A、Makealongtimetorest.B、Feelrelaxedwhileworking.C、Closeeyesmoreoften.D、Keepeye-dropshandy.C细节题。短文提到，如果你工作中面对电脑，