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

admin2023-03-14 29

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某校刊设有9门文化课专栏，由甲、乙、丙_=位同学每人负责3个专栏，其中数学专栏由甲负责，则不同的分工方法共有()。

在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有()。

某国际科研合作项目成员由11个美国人、4个法国人和5个中国人组成，现从中随机选出两位作为成果发布人，则此两人不属于同一个国家的概率为()。

结合材料回答问题：华为从容的背后，有我们时代的整体加持华为遭遇美国极限施压之际，任正非接受媒体采访的内容刷屏。中国企业与中国企业家的自信、大气与从容，呈现于谈笑风生之间。从时代的角度审视，我

1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()

构建社会主义和谐社会的重点是()。

简述近代中国半殖民地半封建社会的特点。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

下列何种注射剂型较适合于利用滤过灭菌法来灭菌

阳和汤的组成药物除麻黄、白芥子外，其余是()

急性心肌梗死患者最早最突出的症状是

在ABC会计师事务所拟承接该业务之前需要与EFG会计师事务所进行沟通，以下有关该沟通的说法不正确的是()。假设ABC会计师事务所接受了委托，在继续与EFG会计师事务所之间进行沟通时，以下说法中不正确的是()。

根据以下材料，回答问题。2013年1～9月，全国固定资产投资(不含农户)309208亿元，同比增长20．2％，增幅比1～8月回落0．1个百分点。其中，国有及国有控股投资99001亿元，同比增长17．6％：房地产开发投资61120亿元，同比增

除“瓷都”江西景德镇外，()和河北唐山也是中国瓷器的主要产地。

简述促进学习迁移的主要措施。

有人说，“退一步海阔天空”；也有人说，“狭路相逢勇者胜”。请结合自身经历。谈谈你对这两句话的理解。

设随机变量x～N(μ，42)，Y～N(μ，52)；记p1=P{X≤μ一4}，p2=P{Y≥μ+5}，则()

友元函数的作用是