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

admin2021-07-08 69

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

Access支持的查询类型有()。

下列叙述中正确的是()。

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。

Access的窗体可划分为四类，它们是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

如果一个窗体中的内容较多而无法将数据在一页中显示出来时，要对内容进行分页，应使用的控件是()。

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

(2006年第56题)下列哪项是二尖瓣狭窄伴心房颤动患者最常见的并发症

下列关于雌激素的叙述，错误的是()。

容积式电水加热器一般适用于（）系统。

区域环境现状调查与评价的内容中，空气环境质量现状包括对二氧化硫和氮氧化物等()。

基金在场内进行投资交易，需要支付的交易结算费用中不包括()。

以下关于远期合同和期货合同的说法中错误的是()。

(2012年真题)样书检查应该检查()等内容。

2005年该市的社会资产投资总额为多少亿元?

[2015年12月]设x，y是实数。则可以确定x3+y3的最小值。(1)xy=1；(2)x+y=2。

Studentsalloverthecountrywere______toknowtheresultofexam.