设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

admin2011-06-07 21

问题设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

选项 A、2k
B、2k+1-1
C、2K+1
D、2m+1+1

答案B

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k，即2k+1-1个。

转载请注明原文地址:https://jikaoti.com/ti/Hqw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正
表的组成内容包括()。
表的组成内容包括
下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

随机试题

关于高层建筑中电缆井的叙述，下列哪一个是错误的?[2006年第101题]
在现阶段，爱国主义主要表现为在中国共产党领导下，献身于()
心肌灌注断层显像重建图像时，经过滤波反投影重建得到三个断面图像是
乳腺癌患者术后24h可进行的活动是()
小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?(2012年试卷三第67题)
中国古代第一个年号是(　　)。
安全型依恋关系会促进自我认识更早地形成，这种关系主要产生于()。
下列湖泊按面积由大到小排列不正确的一项是()。
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
将回收站中的"应用"文件夹删除。

最新回复(0)

设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

二级Access

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一行有错误，请加以更正

表的组成内容包括()。

表的组成内容包括

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

关于高层建筑中电缆井的叙述，下列哪一个是错误的?[2006年第101题]

在现阶段，爱国主义主要表现为在中国共产党领导下，献身于()

心肌灌注断层显像重建图像时，经过滤波反投影重建得到三个断面图像是

乳腺癌患者术后24h可进行的活动是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?(2012年试卷三第67题)

中国古代第一个年号是(　　)。

安全型依恋关系会促进自我认识更早地形成，这种关系主要产生于()。

下列湖泊按面积由大到小排列不正确的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

将回收站中的"应用"文件夹删除。

设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

二级Access

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正

表的组成内容包括()。

表的组成内容包括

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

关于高层建筑中电缆井的叙述，下列哪一个是错误的?[2006年第101题]

在现阶段，爱国主义主要表现为在中国共产党领导下，献身于()

心肌灌注断层显像重建图像时，经过滤波反投影重建得到三个断面图像是

乳腺癌患者术后24h可进行的活动是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?(2012年试卷三第67题)

中国古代第一个年号是( )。

安全型依恋关系会促进自我认识更早地形成，这种关系主要产生于()。

下列湖泊按面积由大到小排列不正确的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

将回收站中的"应用"文件夹删除。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一行有错误，请加以更正

中国古代第一个年号是(　　)。