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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。

以下叙述中正确的是()。

若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

下列模型中，用树形结构表示实体之间联系的模型是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。

我国水资源开发利用历史悠久，下列说法中错误的是()。

下列可发行可转换公司债券的是()

对于现行犯或者重大嫌疑分子，在下列哪些情形下，公安机关可以先行拘留(　　)。

属于双务、无偿民事法律行为的是()。

现代乒乓球运动以()为一局。

[*]

あの黄色い屋根はルリガワラで、青い空によく合うね。

Thisbookisabouthowthesebasicbeliefsandvaluesaffectimportant______ofAmericanlife.

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

二级C

NCRE全国计算机二级

结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。

以下叙述中正确的是()。

若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

下列模型中，用树形结构表示实体之间联系的模型是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。

我国水资源开发利用历史悠久，下列说法中错误的是()。

下列可发行可转换公司债券的是()

对于现行犯或者重大嫌疑分子，在下列哪些情形下，公安机关可以先行拘留( )。

属于双务、无偿民事法律行为的是()。

现代乒乓球运动以()为一局。

[*]

あの黄色い屋根はルリガワラで、青い空によく合うね。

Thisbookisabouthowthesebasicbeliefsandvaluesaffectimportant______ofAmericanlife.

对于现行犯或者重大嫌疑分子，在下列哪些情形下，公安机关可以先行拘留(　　)。