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

admin2021-07-08 79

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco

窗体中有一个命令按钮“Commandl”和一个文本框“Textl”，编写如下程序：Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElse

窗体中有命令按钮Commandl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfXMod2=0Thenresult=TrueEl

下列不属于VBA函数的是()。

下列选项中，与VBA语句:DimNew％，sum!等价的是()。

下列数据流图(DFD)构造规则中正确的是()。

关系数据模型的三个组成部分中不包括()。

如果在“控件来源”属性框中需要更多空间来键人表达式，打开“显示比例”框可以按

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

男性，52岁，饱食后出现上腹部刀割样疼痛10小时，并向腰背部放射，伴有恶心呕吐，体温39．8℃，血压90／60mmHg，白细胞15×109／L，血淀粉酶750U／L。最可能的诊断是

包装储运图示标志共有()种。

“二拍”的作者是（）

仅享有保护性权利的参与方不享有共同控制。()

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()

根据《合伙企业法》的规定，对有关材料需要进一步核实等情况的，企业登记机关可以不予当场登记，但应当自受理申请之日起()日内，做出是否登记的决定。

设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．

UML是软件开发中的一个重要工具，它主要应用于(38)。