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

admin2019-06-20 66

问题在深度为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/XMUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubCommand1_Click()DimM

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase0Text1(1).FontSize=Text

设有如下数组定义语句：Dima(-1To4,3)AsInteger以下叙述中正确的是

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

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"：Text1．SetFocusEndSubPrivateSubText1

下面可以产生20～30(含20和30)的随机整数的表达式是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

一般来说，营业周期较短的企业以及流动资产比重较大的企业，可以适当提高资产负债率。()

七旬老叟，腹中雷鸣切痛，胸胁逆满，呕吐，舌苔白，脉沉紧，治宜选用

患者颧骨粉碎性骨折的复位方法是

沥青混凝土路面施工时，监理人员应()。

在噪声发生地点我们一般采用的噪声控制的方法有()。

最高人民法院院长每届任期5年。()

(中山大学2013)国际收支的收入大于支出时，差额列入哪一项可以使国际收支人为地达到平衡?()

Whatmaybetherelationshipbetweenthetwopeople?

Cellphonesprovideinstantaccesstopeople.Theyarecreatingamajor【C1】______inthesocialexperiencesofbothchildrenand