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

admin2012-01-20 78

问题深度为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://www.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，以下输入形式中错误的是()。(注：口代表一个空格符)

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

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

下列选项中不属于结构化程序设计原则的是()。

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

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

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略(　　　)。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

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

二级C

NCRE全国计算机二级

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

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

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

下列选项中不属于结构化程序设计原则的是()。

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

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

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略( )。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

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

工程分析应以工艺过程为重点，并不可忽略(　　　)。