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

admin2011-06-07 23

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

相关试题推荐

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout
有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetoconst{returnk；}}；classMy
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
下列关于栈叙述正确的是(　　)。
下列关于栈的叙述正确的是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在C++语言中函数返回值的类型是由()决定的。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

随机试题

背景材料：柯泰伦曾是苏联派驻挪威的全权代表。她精明强干，可谓女中豪杰。她的才华多次在外交和商务谈判上得以展示。有一次，她就进口挪威鲱鱼的有关事项与挪威商人谈判。挪威商人精于谈判技巧，狮子大开口，出了个大价钱，想迫使买主把出价抬高后再与卖方讨价还价
下列尿液检查结果能说明慢性肾功能不全的是哪项（）
女性，50岁，右拇指疼1个月，早晨明显，屈伸活动有弹响，查第一掌骨掌侧有0.3cm×0.3cm痛性结节。治疗时应考虑
A．体倦乏力B．四肢逆冷C．急躁失眠D．心悸气短E．失眠健忘心血虚与心阴虚共见的症状是()
建筑智能化监控设备中，电动阀门驱动器参数必须满足设计要求的有（）。
根据()的程度，公共物品可分为纯公共物品和准公共物品。
储运公司利用集装箱向某地发运两种可装配的商品，该型号箱的限重为18吨，有效容积为40立方米。重体商品比重为0．75吨／立方米。轻体商品比重为0．25吨／立方米，则轻重商品的配装数量应分别为多少吨()。
Apunctualpersonisinthe【C21】______ofdoingathingatthecorrecttimeandisnever【C22】______foranything.Anunpunctua
求证：当x＞0时，(x2一1)lnx≥(x一1)2．
Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouthbegantosendstudentstotheindustrializedcountries

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetoconst{returnk；}}；classMy

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下列关于栈叙述正确的是(　　)。

下列关于栈的叙述正确的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在C++语言中函数返回值的类型是由()决定的。

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

下列尿液检查结果能说明慢性肾功能不全的是哪项（）

女性，50岁，右拇指疼1个月，早晨明显，屈伸活动有弹响，查第一掌骨掌侧有0.3cm×0.3cm痛性结节。治疗时应考虑

A．体倦乏力B．四肢逆冷C．急躁失眠D．心悸气短E．失眠健忘心血虚与心阴虚共见的症状是()

建筑智能化监控设备中，电动阀门驱动器参数必须满足设计要求的有（）。

根据()的程度，公共物品可分为纯公共物品和准公共物品。

储运公司利用集装箱向某地发运两种可装配的商品，该型号箱的限重为18吨，有效容积为40立方米。重体商品比重为0．75吨／立方米。轻体商品比重为0．25吨／立方米，则轻重商品的配装数量应分别为多少吨()。

Apunctualpersonisinthe【C21】ofdoingathingatthecorrecttimeandisnever【C22】foranything.Anunpunctua

求证：当x＞0时，(x2一1)lnx≥(x一1)2．

Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouthbegantosendstudentstotheindustrializedcountries

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetoconst{returnk；}}；classMy

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下列关于栈叙述正确的是( )。

下列关于栈的叙述正确的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在C++语言中函数返回值的类型是由()决定的。

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

下列尿液检查结果能说明慢性肾功能不全的是哪项（）

女性，50岁，右拇指疼1个月，早晨明显，屈伸活动有弹响，查第一掌骨掌侧有0.3cm×0.3cm痛性结节。治疗时应考虑

A．体倦乏力B．四肢逆冷C．急躁失眠D．心悸气短E．失眠健忘心血虚与心阴虚共见的症状是()

建筑智能化监控设备中，电动阀门驱动器参数必须满足设计要求的有（）。

根据()的程度，公共物品可分为纯公共物品和准公共物品。

储运公司利用集装箱向某地发运两种可装配的商品，该型号箱的限重为18吨，有效容积为40立方米。重体商品比重为0．75吨／立方米。轻体商品比重为0．25吨／立方米，则轻重商品的配装数量应分别为多少吨()。

Apunctualpersonisinthe【C21】______ofdoingathingatthecorrecttimeandisnever【C22】______foranything.Anunpunctua

求证：当x＞0时，(x2一1)lnx≥(x一1)2．

Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouthbegantosendstudentstotheindustrializedcountries

下列关于栈叙述正确的是(　　)。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

Apunctualpersonisinthe【C21】ofdoingathingatthecorrecttimeandisnever【C22】foranything.Anunpunctua