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

admin2021-06-03 22

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

运行下列过程，当输入一组数据：lO，20，50，80，40，30，90，100，60，70，输出的结果应该是Subpl()Dimi,j，arr(11)AsIntegerk=1Whilek＜=10a

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

在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

下面不属于数据库系统特点的是

已知事件对应的程序代码如下：PrivateSubCommand0Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSub

下列各项中，不属于黑盒测试方法的是()。

输入掩码字符“C”的含义是

在设计窗体时，若要求职称字段只能输入“教授”、“副教授”、“讲”"、“助教”和“其他”，则可以使用的控件是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

无业青年林某自己制作了一个成人网站，上传了300多个淫秽视频并收取会员费开通会员登录下载或在线观看，违法所得5万余元。关于林某的行为，说法错误的是（）。

对联合收益持排斥态度的谈判哲学是()

出生前脊髓与脊柱的关系是

A．肺常不足B．脾常不足C．肝常有余D．肾常虚E．肺脏娇嫩

关于股份合作制企业特点的说法，正确的是()。

我国关税税则中，对原产地采用“全部产地标准”和“实质性加下标准”，其中“实质性加工标准”包含的加工增值比例是指()。

谈谈你对杜威的教育思想的理解。

2017年4月设立的全国首个农村淘宝中心仓开始运行，这一淘宝中心仓设立在吉林省的()。

第三次科技革命导致学术呈现出的新的发展趋势有()。①学科越来越多②学科分工越来越不明显③学科间的联系越来越深入④科学朝着综合性方向发展

Choosethecorrectletter,A,B,CorD.Writethecorrectletterinboxes22-26onyouranswersheet.WhyshouldAustralianfo