在一棵二叉树上，第4层的结点数最多是( )。

admin2010-01-05 59

问题在一棵二叉树上，第4层的结点数最多是( )。

选项 A、8
B、16
C、32
D、15

答案2

解析根据二叉树的性质，在二叉树的第K层上，最多有2的k-1次方个结点。所以，第 4层的结点数最多为24-1，就是8个。

转载请注明原文地址:https://www.kaotiyun.com/show/QQwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
下列关于基类和派生类关系的叙述中，正确的是
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
下列关于算法的描述中错误的是
有如下程序：#include＜iostrealn＞usingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(double

随机试题

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
管子对口时用的对口工具在焊口点焊完后即可松掉。()
患者男，37岁，主诉鼻塞11个月伴左侧头痛，鼻塞重时头痛亦加重，有时有黏涕流出，不伴鼻出血，已在内科就诊未发现相关疾病，来耳鼻咽喉科就诊见鼻中隔左后段矩状嵴与中鼻甲及下鼻甲相抵，右下鼻甲肥厚且后端灰白呈结节样改变，遂诊断为“鼻中隔偏曲”及“慢性肥厚性鼻炎”
将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。
依据《噪声污染防治法》，判断下列哪些说法是错误的？()
1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。
庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst
TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

最新回复(0)

在一棵二叉树上，第4层的结点数最多是( )。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

下列关于基类和派生类关系的叙述中，正确的是

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

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

有如下程序：#include＜iostrealn＞usingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(double

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye