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

admin2021-06-03 19

问题在深度为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://kaotiyun.com/show/JeSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在希尔排序法中，每经过一次数据交换后

在SQL的SELECT语句中，用于实现选择运算的是()。

设置字段的有效性规则，主要限制的是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

若有以下窗体单击事件过程：PrivateSubForm_Click0result=1Fori=1To6step3result=result*iNextiMsgBoxresult

VBA中，将字符串的首字母转换为对应的字符代码的函数是()。

定义字段默认值的含义是()。

VBA中运算符“&”的含义是()。

活塞式压缩机的级由叶轮及与其相配合的固定元件组成。

偶然性对事物发展的作用是()

关于集体土地所有权的宗地划分，下列说法中正确的有()。

在建设单位的计划体系中，工程项目年度计划不包括()。

下列选项中，属于投标人不正当竞争行为的有()。

利率不变时，期限越长，终值系数越大。()

下列公文用语中没有歧义的是()。

设f(x，y)=其中D={(x，y)｜x2+y2≥2x}，则f(x，y)dxdy=________．