在深度为7的满二叉树中，度为2的结点个数为

admin2021-06-03 17

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^E-1个节点；满二叉树在其第i层上有2^i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷-1=127，第七层叶节点个数为2^7-1=64，则127-64=63， B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/nuC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级Access

NCRE全国计算机二级

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="____"Docmd．RunSQLStr空白处应填入的程序代码是()。

在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用什么将对象名称括起来?

下列操作适合使用VBA而非宏的是

在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

有三个关系R，S和T如下图所示：

在报表中要输出系统的当前日期，应使用的函数是()。

下列关于表的叙述中，错误的是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

能够实现从指定记录集里检索特定字段值的函数是

下列情形中属于医疗事故的是

脑栓塞的临床表现，下列哪项是不正确的

胃排空的主要动力是

酶活性中心

经县以上税务局(分局)局长批准，税务机关可以依法对纳税人采取税收保全措施。下列各项中，属于税收保全措施的有()。

按照波特的价值链理论，企业的下列各项活动中，属于辅助活动的有()。

()对于宣城相当于青花瓷对于()