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

admin2012-12-29 63

问题深度为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个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是（）。
有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；ca
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列关于栈的叙述中，正确的是()。
在关系数据库设计中，关系模式设计属于()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。
若变量已正确定义，则语句s=32；s^=32；printf("％d"，s)；的输出结果是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
在C++中，实现封装性需借助于______。

随机试题

在Excel2010中，当前已打开一个文件，若想打开另一个文件，则下列说法正确的是_________。
某医院血液透析室有一间透析治疗间，配有透析机4台，护理人员2人，透析操作用品车一个，透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理，正确的做法应该是
能体现医生特殊干涉权的是
在绩效管理过程中，非人力资源管理部门的职责有()。
若考虑通货膨胀的因素，利率分为()。
216π
【程序说明】表学生.DBF中共有100条记录，顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。
将C语言的整数设为整数类I，则下面属于类I实例的是()。
在类中说明的成员可以使用关键字的是()。
A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；ca

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

在关系数据库设计中，关系模式设计属于()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。

若变量已正确定义，则语句s=32；s^=32；printf("％d"，s)；的输出结果是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

在C++中，实现封装性需借助于______。

在Excel2010中，当前已打开一个文件，若想打开另一个文件，则下列说法正确的是_________。

某医院血液透析室有一间透析治疗间，配有透析机4台，护理人员2人，透析操作用品车一个，透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理，正确的做法应该是

能体现医生特殊干涉权的是

在绩效管理过程中，非人力资源管理部门的职责有()。

若考虑通货膨胀的因素，利率分为()。

216π

【程序说明】表学生.DBF中共有100条记录，顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。

将C语言的整数设为整数类I，则下面属于类I实例的是()。

在类中说明的成员可以使用关键字的是()。

A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。

有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。