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

admin2012-01-20 50

问题深度为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全国计算机二级

在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++

下列说法正确的是()。

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

数据库的故障恢复一般是由()来执行恢复。

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

在E—R图中，用来表示实体联系的图形是()。

最适用于降低肥胖型糖尿病患者血糖的药物是

按国际惯例，承包商可索赔的总部管理费包括()。

辅导协议签署后10个工作日内，辅导机构应向派出机构进行辅导备案登记。()

()。

下列关于我国社会主义法律本质的表述，错误的有()

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)　【】　，职工号C(5)，工资　【】　1200)

下列关于栈的叙述中正确的是()。

Thephysiciansinahospitalformthecoreofthemedicalstaff.Buttheycouldn’tprovideeffectivemedicalcaretotheirpatie

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

二级C

NCRE全国计算机二级

在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++

下列说法正确的是()。

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

数据库的故障恢复一般是由()来执行恢复。

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

在E—R图中，用来表示实体联系的图形是()。

最适用于降低肥胖型糖尿病患者血糖的药物是

按国际惯例，承包商可索赔的总部管理费包括()。

辅导协议签署后10个工作日内，辅导机构应向派出机构进行辅导备案登记。()

()。

下列关于我国社会主义法律本质的表述，错误的有()

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5) 【】 ，职工号C(5)，工资 【】 1200)

下列关于栈的叙述中正确的是()。

Thephysiciansinahospitalformthecoreofthemedicalstaff.Buttheycouldn’tprovideeffectivemedicalcaretotheirpatie

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)　【】　，职工号C(5)，工资　【】　1200)