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

admin2011-06-07 25

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

相关试题推荐

学生和课程的关系模式定义为s(S＃，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P＃)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对
若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout
对于循环队列，下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。
表的组成内容包括()。

随机试题

因治疗不当，影响骨折正常愈合过程的因素有
A、心与肺B、心与脾C、心与肝D、肝与脾中药学(中级)模拟试卷及解析E、肝与肾与精神情志活动密切相关的两脏是
下列各项，不是主动性异位心律的是
社会自我基本成熟的时期为()。
在教学中，教师注意调动学生的学习主动性，引导他们独立思考、积极探索、生动活泼地学习、自觉地掌握科学知识、提高分析问题和解决问题的能力，这遵循的是()。
在数据库的三级模式结构中，内模式有()。
IsCactusCityWildWestParkold?
Marybecame______homesickandcriticaloftheUnitedStates,soshefledfromherhomeinwestBloomfieldtoherhometowninAus
A、Herpersistence.B、Herexperience.C、Hercompetence.D、Herconfidence.A细节归纳题。对话中女士说，她必须坚持，这不是一件容易的事。在加油站做了三年没有薪水的工作之后，她仍然没有找到
在美国，首度采用现金交割的利率期货品种为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

对于循环队列，下列叙述中正确的是()。

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

表的组成内容包括()。

因治疗不当，影响骨折正常愈合过程的因素有

A、心与肺B、心与脾C、心与肝D、肝与脾中药学(中级)模拟试卷及解析E、肝与肾与精神情志活动密切相关的两脏是

下列各项，不是主动性异位心律的是

社会自我基本成熟的时期为()。

在教学中，教师注意调动学生的学习主动性，引导他们独立思考、积极探索、生动活泼地学习、自觉地掌握科学知识、提高分析问题和解决问题的能力，这遵循的是()。

在数据库的三级模式结构中，内模式有()。

IsCactusCityWildWestParkold?

Marybecame______homesickandcriticaloftheUnitedStates,soshefledfromherhomeinwestBloomfieldtoherhometowninAus

A、Herpersistence.B、Herexperience.C、Hercompetence.D、Herconfidence.A细节归纳题。对话中女士说，她必须坚持，这不是一件容易的事。在加油站做了三年没有薪水的工作之后，她仍然没有找到

在美国，首度采用现金交割的利率期货品种为()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。