一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

admin2013-04-11 55

问题一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

选项

答案6

解析根据二叉树的性质，度为0的结点个数比度为2的结点多一个。所以本题中度为0的结点的个数为24。在二叉树的第k层上，最多有2^k-1(k>=1)个结点。所以第一层上最多1个结点，第二层上最多2个结点，第三层上最多4个结点，第四层上最多8个结点，第5层上最多16个结点。前5层的总共结点个数等于31，而本题度为2的结点个数为23，因此第5层上只能有8个度为2的结点，即在第6层上还有16个度为0的结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

二级C

NCRE全国计算机二级

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

当输入“d”时(“”代表空格)，下列两段程序的输出结果是()。#include＜iostream＞　#include＜iostream＞usingnamespacestd;usingnamesp

指出下面程序段中的错误，并说明出错原因【】。classLocation{intX,Y=20;protected:intzeroX,zeroY;

当输入d的值22时，以下程序的输出结果是【】。voidbin(intb){if(b＞=2)bin(b/2);cout＜＜b%2;}voidmain(){intd;

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是______。

在下面的一维数组定义中，______有语法错误。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

除析构函数外，不能带有参数的函数还有【】。而且它的返回数据类型不能随便指定，而由return语句中返回变量的类型决定。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

口服降糖药“格列吡嗪”俗称

针对李甲的起诉，人民法院应如何处理?()如果法院开庭审理后，经两次传票传唤李乙拒不到庭，则人民法院如何处理?()

由于房地产经纪合同履行违约而依法承担的法律后果属于：()。

目前，个人征信系统数据的直接使用者包括()。

古人有“闻过则喜”之说，而今天有些人则不然，总是_______，对比之下，实在不应该。填入画横线部分最恰当的一项是：

你在工作上认真严格，因此得罪了不少人，家人劝你不要太严格，否则没有群众基础，遇到这种情况，你怎么办?

汇率理论主要有()。

下列叙述中正确的是

以下选项中表示一个合法的常量是(说明：符号□表示空格)

ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为 【1】 。

二级C

NCRE全国计算机二级

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

当输入“d”时(“”代表空格)，下列两段程序的输出结果是()。#include＜iostream＞ #include＜iostream＞usingnamespacestd;usingnamesp

指出下面程序段中的错误，并说明出错原因【】。classLocation{intX,Y=20;protected:intzeroX,zeroY;

当输入d的值22时，以下程序的输出结果是【】。voidbin(intb){if(b＞=2)bin(b/2);cout＜＜b%2;}voidmain(){intd;

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是______。

在下面的一维数组定义中，______有语法错误。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

除析构函数外，不能带有参数的函数还有【】。而且它的返回数据类型不能随便指定，而由return语句中返回变量的类型决定。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

口服降糖药“格列吡嗪”俗称

针对李甲的起诉，人民法院应如何处理?()如果法院开庭审理后，经两次传票传唤李乙拒不到庭，则人民法院如何处理?()

由于房地产经纪合同履行违约而依法承担的法律后果属于：()。

目前，个人征信系统数据的直接使用者包括()。

古人有“闻过则喜”之说，而今天有些人则不然，总是_______，对比之下，实在不应该。填入画横线部分最恰当的一项是：

你在工作上认真严格，因此得罪了不少人，家人劝你不要太严格，否则没有群众基础，遇到这种情况，你怎么办?

汇率理论主要有()。

下列叙述中正确的是

以下选项中表示一个合法的常量是(说明：符号□表示空格)

ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

当输入“d”时(“”代表空格)，下列两段程序的输出结果是()。#include＜iostream＞　#include＜iostream＞usingnamespacestd;usingnamesp