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

admin2011-06-07 37

问题设根结点的层次为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://kaotiyun.com/show/91up777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于算法的描述中错误的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
结构化程序设计的基本原则不包括(　　)。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
下列有关类成员的叙述中，错误的是
字面常量42、4.2、42L的数据类型分别是()。
深度为5的完全二叉树的结点数不可能是
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。
算法的有穷性是指()。
下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

随机试题

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。
患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括
由于分子中有一个手性中心，故西替利嗪存在
A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选
完璧归赵：《廉颇蔺相如列传》
今天，我国的高等教育是相当专业化的，学工程的同学一般不必读文学课程，学历史的学生一般不必学数学课程，在这种情况下，学校毕业生要想改换专业应该是比较困难的。根据常理，一个单位在录用人员时看中的应该是一个人的所学专业是否与其将要从事的工作相符合。但是事实上，大
《刑法》第133条规定：“违反交通运输管理法规，因而发生重大事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通运输肇事后逃逸或者有其他特别恶劣情节的，处三年以上七年以下有期徒刑；因逃逸致人死亡的，处七年以上有期徒刑。”
有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()
怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。
Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于算法的描述中错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

结构化程序设计的基本原则不包括( )。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

下列有关类成员的叙述中，错误的是

字面常量42、4.2、42L的数据类型分别是()。

深度为5的完全二叉树的结点数不可能是

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

算法的有穷性是指()。

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

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。

患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括

由于分子中有一个手性中心，故西替利嗪存在

A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选

完璧归赵：《廉颇蔺相如列传》

有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()

怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。

Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

结构化程序设计的基本原则不包括(　　)。