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

admin2012-01-20 38

问题深度为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个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstu

下列语句组中，不正确的是()。

结构化程序设计的3种结构是()。

以下描述中，不是线性表顺序存储结构特征的是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

人体肩关节为全身稳固性最强的球窝关节，不易发生脱节。()

关于猩红热的隔离期正确的是

图6—1一1所示一水平放置的恒定变直径圆管流，不计水头损失，取两个截面标志为1与2，当d1＞d2时，则两截面形心压强关系是()。[2013年真题]

甲向乙借款5万元，并以一辆汽车作抵押，办理了抵押登记。随后，甲又将该汽车质押给丙。丙在占有该汽车期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的有()。

下列各项中，在确定设定受益计划中计划资产回报金额时应考虑的有()。

儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间，这说明人的身心发展具有()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstu

下列语句组中，不正确的是()。

结构化程序设计的3种结构是()。

以下描述中，不是线性表顺序存储结构特征的是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

人体肩关节为全身稳固性最强的球窝关节，不易发生脱节。()

关于猩红热的隔离期正确的是

图6—1一1所示一水平放置的恒定变直径圆管流，不计水头损失，取两个截面标志为1与2，当d1＞d2时，则两截面形心压强关系是()。[2013年真题]

甲向乙借款5万元，并以一辆汽车作抵押，办理了抵押登记。随后，甲又将该汽车质押给丙。丙在占有该汽车期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的有()。

下列各项中，在确定设定受益计划中计划资产回报金额时应考虑的有()。

儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间，这说明人的身心发展具有()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。