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

admin2009-02-13 58

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

相关试题推荐

下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
关于下面的程序段，说法正确的是importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas；
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()
对抽象类的描述错误的是()。
下列不属于软件工程的三个要素的是()
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()
软件工程的理论和技术性研究的内容主要包括软件开发技术和()
在Windows环境下，实现窗口移动的操作是()。
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

随机试题

我国对《联合国国际货物销售合同公约》明文许可的保留有哪些?
B家具厂木材加工车间内可移动式传送带传送物料，可移动式传送带的驱动电机使用380V三芯电缆线供电，其铁制控制箱人口处的电缆线用布条缠绕固定。因控制箱随传送带经常移动，作为操作人员为图方便，只安装了一个螺栓固定，控制箱没有漏电保护装置。木材加工车间
今年为什么特别强调扩大内需特别是扩大消费需求?从上海角度应采取哪些政策让市民放心消费、敢消费、能消费、方便消费?
Fortyyearsago,ahistoricdocumentwassignedinRomethatwastochangetheeconomicoutlookandthefutureofmanycountries
costperformance
法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。在我国，司法机关是指()
(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_________(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于图4．8所示的程序图，其环路复杂度为_________(31)。(31)
Youandyourpartnerwillspeaktoeachother.Youwillaskandanswerquestions.Theexaminerwillgiveyouacardwithsomein
MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;

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

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

对抽象类的描述错误的是()。

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

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()

软件工程的理论和技术性研究的内容主要包括软件开发技术和()

在Windows环境下，实现窗口移动的操作是()。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

我国对《联合国国际货物销售合同公约》明文许可的保留有哪些?

今年为什么特别强调扩大内需特别是扩大消费需求?从上海角度应采取哪些政策让市民放心消费、敢消费、能消费、方便消费?

Fortyyearsago,ahistoricdocumentwassignedinRomethatwastochangetheeconomicoutlookandthefutureofmanycountries

costperformance

法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。在我国，司法机关是指()

(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于图4．8所示的程序图，其环路复杂度为_(31)。(31)

Youandyourpartnerwillspeaktoeachother.Youwillaskandanswerquestions.Theexaminerwillgiveyouacardwithsomein

MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal

PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh

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

二级VB

NCRE全国计算机二级

下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;

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

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

对抽象类的描述错误的是()。

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

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()

软件工程的理论和技术性研究的内容主要包括软件开发技术和()

在Windows环境下，实现窗口移动的操作是()。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

我国对《联合国国际货物销售合同公约》明文许可的保留有哪些?

今年为什么特别强调扩大内需特别是扩大消费需求?从上海角度应采取哪些政策让市民放心消费、敢消费、能消费、方便消费?

Fortyyearsago,ahistoricdocumentwassignedinRomethatwastochangetheeconomicoutlookandthefutureofmanycountries

costperformance

法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。在我国，司法机关是指()

(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_________(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于图4．8所示的程序图，其环路复杂度为_________(31)。(31)

Youandyourpartnerwillspeaktoeachother.Youwillaskandanswerquestions.Theexaminerwillgiveyouacardwithsomein

MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal

PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh

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

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

(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于图4．8所示的程序图，其环路复杂度为_(31)。(31)