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

admin2021-06-03 43

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

Access中表和数据库的关系是()。

下列四个选项中，不是VBA的条件函数的是

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

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。

下列选项中，属于白盒测试方法的是()。

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

在报表中要添加标签控件，应使用()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

用树型结构表示实体之间联系的模型是

A.维生素B1缺乏B.维生素PP缺乏C.维生素A过量D.维生素B2缺乏E.维生素D缺乏酒糟鼻性角膜炎的病因是

接户线的绝缘子铁脚直接接地，接地电阻不宜超过()。

下列有关审计程序的表述，正确的是()。

根据个人所得税法律制度的规定，下列各项所得中，按次计征个人所得税的有()。

下列选项中，不属于读书指导法基本要求的是()

石油成为主要能源后对世界经济影响很大，下列历史事件的起因与石油能源有关的是(　　)。

根据下面材料回答下列题。2006年12月，沪宁高速江苏段的全程交通流量比锡澄高速多百分之几?

PassageOneBeforetheBattleofNormandy,bywhomwasNormandyoccupied?

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

二级Access

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

Access中表和数据库的关系是()。

下列四个选项中，不是VBA的条件函数的是

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

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。

下列选项中，属于白盒测试方法的是()。

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

在报表中要添加标签控件，应使用()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

用树型结构表示实体之间联系的模型是

A.维生素B1缺乏B.维生素PP缺乏C.维生素A过量D.维生素B2缺乏E.维生素D缺乏酒糟鼻性角膜炎的病因是

接户线的绝缘子铁脚直接接地，接地电阻不宜超过()。

下列有关审计程序的表述，正确的是()。

根据个人所得税法律制度的规定，下列各项所得中，按次计征个人所得税的有()。

下列选项中，不属于读书指导法基本要求的是()

石油成为主要能源后对世界经济影响很大，下列历史事件的起因与石油能源有关的是( )。

根据下面材料回答下列题。2006年12月，沪宁高速江苏段的全程交通流量比锡澄高速多百分之几?

PassageOneBeforetheBattleofNormandy,bywhomwasNormandyoccupied?

石油成为主要能源后对世界经济影响很大，下列历史事件的起因与石油能源有关的是(　　)。