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

admin2023-03-14 44

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

当时，两数f(x)=-x2+4x+k有最小值1，则此区间内函数f(x)的最大值为()。

结合材料回答问题：深化改革，跑出创新“加速度”通过基因测序技术，用一根头发就能掌握生命信息，进行个性化的健康管理；借助人工智能，清洁机器人既能实现排水、加水、充电一体化操作，还能自主上下电梯、清扫不

求下列函数的导函数

关于信息系统总体规划内容的描述，不正确的是：________。

Tosuchanextent______hisemptyspeechthatsomeofusbegantodoze.

不是艾滋病的传播途径的是()

横嵴是

对二尖瓣狭窄程度的判定最有价值的是

依“准五服制罪”原则，下列处罚最重的是：

对于增值税一般纳税人，下列经济业务所涉及的增值税，应确认销项税额的有()。

大革命失败的原因有()

TaskTwo-PersonWhotheSpeakerisTalkingToForquestions18-22,matchtheextractswiththepersonthespeakeristalkingt