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

admin2012-01-20 65

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

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

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

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

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

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

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

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

下列关于行政许可实施主体的说法中，哪些是正确的?

我国增值税基本税率为17%，但对于一些关系到国计民生的重要物资，增值税税率较低，为13%，在下列选项中，增值税是13%的是()

关于诉讼时效的起算点，下列说法正确的有()。

中国特色社会主义理论体系就是包括邓小平理论、“三个代表”重要思想以及()等重大战略思想在内的科学理论体系。

阅读完高中选修课文《桥边的老人》后，有学生反映对海明威的小说很感兴趣，请教师推荐几部海明威的其他作品。下列作品中，不适合推荐的是()。

任取正方体的3个顶点构成三角形，则构成直角三角形的概率为：

承受是一种精神，是人生_而美丽的一番心境。不论你愿意与否，生活本身的内容．决定了我们终将是山、是海，是那只_、默默跋涉的戈壁骆驼，终将以胸怀以肩膀去承受生活的各种施加。填入划横线部分最恰当的一项是：

"Themoregadgetsthereare,the【31】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

Youknowyoushoulddoit,otherpeopledoitallthetime.Maybeyou’vealreadydoneitbutitwasn’tverysatisfying,andyou’

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

二级C

NCRE全国计算机二级

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

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

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

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

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

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

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

下列关于行政许可实施主体的说法中，哪些是正确的?

我国增值税基本税率为17%，但对于一些关系到国计民生的重要物资，增值税税率较低，为13%，在下列选项中，增值税是13%的是()

关于诉讼时效的起算点，下列说法正确的有()。

中国特色社会主义理论体系就是包括邓小平理论、“三个代表”重要思想以及()等重大战略思想在内的科学理论体系。

阅读完高中选修课文《桥边的老人》后，有学生反映对海明威的小说很感兴趣，请教师推荐几部海明威的其他作品。下列作品中，不适合推荐的是()。

任取正方体的3个顶点构成三角形，则构成直角三角形的概率为：

"Themoregadgetsthereare,the【31】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

Youknowyoushoulddoit,otherpeopledoitallthetime.Maybeyou’vealreadydoneitbutitwasn’tverysatisfying,andyou’

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

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