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

admin2009-02-13 102

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

选项

答案2k+1-1

解析当每一层的结点数达到最大时，整个二叉树的结点数最大。第i层最大结点数为2i(i=0～k)，则1+2+4+……+2k=2k+1-1。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid
关于下面的程序段，说法正确的是importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas；
已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()
下列不属于J2SDK命令的是()。
下列不属于软件工程的三个要素的是()
Java中哪个类提供了随机访问文件的功能?()
在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。
变量属性是描述变量的的作用域，按作用域分类，变量有局部变量、类变量、方法参数和______。
下列叙述中，不属于软件需求规格说明书的作用的是()

随机试题

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
治痰火内郁，灼伤肺络之胸胁疼痛、咳吐痰血者，常用青黛配伍
以下对膝关节的描述，错误的是
下列职责中，属于药物警戒工作内容的是
某航空公司以正在建造中的大型客机设定抵押向银行贷款，但未办理抵押登记。下列说法符合《物权法》规定的是()。
建构主义学习理论的基本观点主要表现在以下三方面：______、______、______。
给定资料1．2015年12月，天津媒体曝出，“名门广场”和“水岸银座”两个问题楼盘将会被拆除，涉及业主超过万户；仅仅一个月前，西安市一座1999年封顶的118米高楼被爆破拆除，成为“中国第一拆”；几乎同时，郑州一座2010年建成的天桥，因与当地地
只有住在广江市的人才能够不理睬通货膨胀的影响；住在广江市的每一个人都要付税；每一个付税的人都发牢骚。根据上面的这些句子，判断下列各项哪项一定是真的?()Ⅰ．每一个不理睬通货膨胀影响的人都要付税。Ⅱ．不发牢骚的人中没有一
【B1】【B13】
______madetheBritishMonarch"SupremeHeadoftheChurchofEngland".

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid

关于下面的程序段，说法正确的是importjava.awt.；importjava.applet.；publicclassTestextendsApplet{CanvasMyCanvas；

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

下列不属于J2SDK命令的是()。

下列不属于软件工程的三个要素的是()

Java中哪个类提供了随机访问文件的功能?()

在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。

变量属性是描述变量的的作用域，按作用域分类，变量有局部变量、类变量、方法参数和______。

下列叙述中，不属于软件需求规格说明书的作用的是()

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。

治痰火内郁，灼伤肺络之胸胁疼痛、咳吐痰血者，常用青黛配伍

以下对膝关节的描述，错误的是

下列职责中，属于药物警戒工作内容的是

某航空公司以正在建造中的大型客机设定抵押向银行贷款，但未办理抵押登记。下列说法符合《物权法》规定的是()。

建构主义学习理论的基本观点主要表现在以下三方面：、、__。

【B1】【B13】

______madetheBritishMonarch"SupremeHeadoftheChurchofEngland".

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

二级VB

NCRE全国计算机二级

以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid

关于下面的程序段，说法正确的是importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas；

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

下列不属于J2SDK命令的是()。

下列不属于软件工程的三个要素的是()

Java中哪个类提供了随机访问文件的功能?()

在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。

变量属性是描述变量的的作用域，按作用域分类，变量有局部变量、类变量、方法参数和______。

下列叙述中，不属于软件需求规格说明书的作用的是()

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。

治痰火内郁，灼伤肺络之胸胁疼痛、咳吐痰血者，常用青黛配伍

以下对膝关节的描述，错误的是

下列职责中，属于药物警戒工作内容的是

某航空公司以正在建造中的大型客机设定抵押向银行贷款，但未办理抵押登记。下列说法符合《物权法》规定的是()。

建构主义学习理论的基本观点主要表现在以下三方面：______、______、______。

【B1】【B13】

______madetheBritishMonarch"SupremeHeadoftheChurchofEngland".

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

关于下面的程序段，说法正确的是importjava.awt.；importjava.applet.；publicclassTestextendsApplet{CanvasMyCanvas；

建构主义学习理论的基本观点主要表现在以下三方面：、、__。