一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-03-22 60

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。要区别“二叉树的结点最多数”和“某一层的结点最多数”，前者计算的是深度为m的二叉树最多有2m-1个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关继承和派生的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
数据库技术的根本目标是()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO

随机试题

以下关于中国古代医学，说法不正确的是()。
22岁女性，月经周期(5～10)/(24～45)，末次月经已来潮10多天，淋漓不尽，昨天起无诱因阴道大量出血，色鲜红，伴血块，夜间急诊入院，查贫血外貌，Hb70g/L，血压12/7kPa(90/50mmHg)，肛查：子宫、附件无明显异常，该患者最可能的诊断
患者，女，52岁，牙龈增生影响咀嚼1年。检查：全口牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血，个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是
案情：杨林和薛东打架，杨林对薛东怀恨在心，决定绑架薛东的小孩(6岁)以给其制造点麻烦，甚至索要些财物。一天中午，杨林隐藏在薛东的家门口，看到薛东的孩子出来，他立刻跑上前去，捂住小孩的嘴，把孩子抱走。小孩子拼命挣扎，呼声惊动了在家的薛东，薛东冲了出来，和杨林
进行材料、通用型设备采购招标，应当具备()条件。
一个班有50名学生，他们的名字都是由2个或者3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。
历史教学中三维目标之间的相互关系是什么?
某县中医院是该县卫生局的下属单位，新任医院办公室秘书的小王认为每一次上报请示，都应该在主送县卫生局的同时，按顺序抄送给县委、县人大、县政府、县政协，针对小王的想法，下列判断正确的是()。
在诸项司法原则中，被称之为司法的生命和灵魂，作为司法的本质要求和终极价值准则的是
Thetrendtowardsmallerfamiliesmaynotbeasmodernaswethink.Althoughwomengatherershadfourorfivechildren,onlytwo

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级Access

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

数据库技术的根本目标是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

以下关于中国古代医学，说法不正确的是()。

患者，女，52岁，牙龈增生影响咀嚼1年。检查：全口牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血，个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是

进行材料、通用型设备采购招标，应当具备()条件。

一个班有50名学生，他们的名字都是由2个或者3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。

历史教学中三维目标之间的相互关系是什么?

某县中医院是该县卫生局的下属单位，新任医院办公室秘书的小王认为每一次上报请示，都应该在主送县卫生局的同时，按顺序抄送给县委、县人大、县政府、县政协，针对小王的想法，下列判断正确的是()。

在诸项司法原则中，被称之为司法的生命和灵魂，作为司法的本质要求和终极价值准则的是

Thetrendtowardsmallerfamiliesmaynotbeasmodernaswethink.Althoughwomengatherershadfourorfivechildren,onlytwo

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。