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

admin2021-06-03 41

问题在深度为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全国计算机二级

下列叙述中正确的是

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PfivaeSubCommand1_Click()A=75IfA>60ThenI=1IfA>70ThenI=2IfA>8

下列关于Access查询条件的叙述中，错的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

支持子程序调用的数据结构是（）。

函数InStr(1，"eFCdEfGh"，"EF"，1)执行的结果是()。

下列不属于营销类人员的个性特点的是()

65岁女性，临床诊断为慢性结石性胆囊炎，拟择期行胆囊切除术。近3年来每到冬季就开始咳嗽、咳痰，时有发热。患者术前又出现咳嗽、多痰，体温38℃。麻醉前准备中，下列哪项检查必不可少

狂犬疫苗的接种对象是

市场风险管理部门相对于业务经营部门的专业性是建设市场风险管理体系的关键。()

在订立劳动合同的同时协商确定的专项协议通常包括()。

关于共同犯罪的犯罪中止问题，下列说法不正确的是()

Videorecordersandphotocopiers,eventicketmachinesontherailways,oftenseemunnecessarilydifficulttouse.LastDecember

A、Reformlandmarketsandregulations.B、Reformtradepatterns.C、Attractforeigninvestments.D、Findmoretradablegoods.A