深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-12-29 52

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中非法的字符常量是()。
有以下程序：#includemain(){inta[]={1，2，3，4}，y，*P=&a[3]；--p；y=*p；printf("y=％d\n"，y)；}程序的运行结果是()。
下列叙述中，正确的是()。
面向对象方法中，继承是指()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
有二叉树如下图所示：　　则前序序列为()。
C++中封装性、继承性和【】是面向对象思想的主要特征。

随机试题

简述通缉令的概念及使用该文书所具备的条件。
周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。
心烦不寐，触事易惊的不寐，多属
49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是
属于实质性器官的是
有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。
下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。
一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?
两个不透明的布袋A和B里面各放着6个球，其中，布袋A中的球有3个标为数字1，2个标为数字2，1个标为数字3；而布袋B中的球分别标为1、2、3、4、5、6。若某人分别从布袋A和B里取一个球，这两个球的数字之和不大于3的概率是多少?
七名候选人中有女性三人：张丽、孙美和朱萍，男性四人：赵海、王波、李田和胡庆。现要从这七名候选人中选出三人组成某委员会，且符合以下规则：孙美和王波不能同时人选，胡庆不能与女性候选人同时入选。问如果赵海和李田不入选，那么该委员会的组成有几种可能?（）

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

以下选项中非法的字符常量是()。

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

下列叙述中，正确的是()。

面向对象方法中，继承是指()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

有二叉树如下图所示：　　则前序序列为()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

简述通缉令的概念及使用该文书所具备的条件。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_、、___、以及静脉瓣膜关闭不全等。

心烦不寐，触事易惊的不寐，多属

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

属于实质性器官的是

有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。

下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

两个不透明的布袋A和B里面各放着6个球，其中，布袋A中的球有3个标为数字1，2个标为数字2，1个标为数字3；而布袋B中的球分别标为1、2、3、4、5、6。若某人分别从布袋A和B里取一个球，这两个球的数字之和不大于3的概率是多少?

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

以下选项中非法的字符常量是()。

有以下程序：#includemain(){inta[]={1，2，3，4}，y，*P=&a[3]；--p；y=*p；printf("y=％d\n"，y)；}程序的运行结果是()。

下列叙述中，正确的是()。

面向对象方法中，继承是指()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

有二叉树如下图所示： 则前序序列为()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

简述通缉令的概念及使用该文书所具备的条件。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。

心烦不寐，触事易惊的不寐，多属

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

属于实质性器官的是

有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。

下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

有二叉树如下图所示：　　则前序序列为()。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_、、___、以及静脉瓣膜关闭不全等。