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

admin2012-01-20 36

问题深度为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://jikaoti.com/ti/uKL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

以下叙述中错误的是

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

下列哪一条不属于数据库设计的任务?()

已有定义“inta=3：”和输出语句“printf("％8x"．a)；”，a)；”以下正确的叙述是()。

下面是有关C语言字符数组的描述，其中错误的是()。

关于C语言中循环语句的叙述中正确的是()。

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

发布中医医疗广告，医疗机构应当按规定向所在地何部门申请并报送有关材料进行审批(　　)

根据《中华人民共和国草原法》，下列选项中，不属于编制草原保护、建设、利用规划的原则的是()。

采用单层条板做分户墙时，其厚度不应小于()mm。

在双代号或单代号网络计划中，判别关键工作的条件是该工作()。

塑料包装的优缺点是什么?

根据巴塞尔委员会的规定，市场风险监管资本的计算公式为()。

事业单位购入的不构成相关硬件必要组成部分的应用软件，应确认为无形资产。()

要使代数式有意义，则x的取值范围是()．

有人认为：“未经专利权人许可实施专利权人的专利的行为构成专利侵权，应负赔偿责任。”请对这一说法进行辨析。

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

二级C

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

以下叙述中错误的是

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法

下列哪一条不属于数据库设计的任务?()

已有定义“inta=3：”和输出语句“printf("％8x"．a)；”，a)；”以下正确的叙述是()。

下面是有关C语言字符数组的描述，其中错误的是()。

关于C语言中循环语句的叙述中正确的是()。

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

发布中医医疗广告，医疗机构应当按规定向所在地何部门申请并报送有关材料进行审批( )

根据《中华人民共和国草原法》，下列选项中，不属于编制草原保护、建设、利用规划的原则的是()。

采用单层条板做分户墙时，其厚度不应小于()mm。

在双代号或单代号网络计划中，判别关键工作的条件是该工作()。

塑料包装的优缺点是什么?

根据巴塞尔委员会的规定，市场风险监管资本的计算公式为()。

事业单位购入的不构成相关硬件必要组成部分的应用软件，应确认为无形资产。()

要使代数式有意义，则x的取值范围是()．

有人认为：“未经专利权人许可实施专利权人的专利的行为构成专利侵权，应负赔偿责任。”请对这一说法进行辨析。

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

发布中医医疗广告，医疗机构应当按规定向所在地何部门申请并报送有关材料进行审批(　　)