首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2023-03-14
49
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2
k
-1个节点；满二叉树在其第i层上有2
i-1
个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2
7
-1=127，第七层叶节点个数为2
7-1
=64，则127-64=63， B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Mx0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
从7人中选派5人到10个不同的交通岗当中的5个参加交通协管工作，则不同的选派方法有()。
设变量x1，x2，…，x10的算术平均值为，若为定值，则诸xi(i=1，2，3，…，10)中可以任意取值的变量有()个。
结合材料回答问题：材料17月31日，北斗三号全球卫星导航系统建成暨开通仪式在北京举行。习近平总书记出席仪式，铿锵有力地宣布：“北斗三号全球卫星导航系统正式开通!”这标志着我国建成了独立自主、开放兼容的全球卫星导航系统，中国北斗从此走向了
按定义验证(c＞0)．
设A，B是可逆矩阵，且A与B相似，则下列结论错误的是()．
已知有向光滑曲线L：x=φ(t)，y=ψ(t)(α≤t≤β)的始点B对应的参数值为α，终点A对应的参数值为β，则∫Lf(x，y)dx=()．
在ADSL接入网中通常采用离散多音调技术(DMT)，以下关于DMT的叙述中，正确的是________。
阅读以下关于Web系统架构设计的叙述，在答题纸上回答问题。【说明】某公司拟开发一款基于Web的工业设备监测系统，以实现对多种工业设备数据的分类采集、运行状态监测以及相关信息的管理。该系统应具备以下功能：现场设备状态采集功能：根据数据类型对设备监测指标
信息系统评价是有目标的，评价的最终目标就是为了做出决策。对于一个信息系统的运行评价包括这样一些活动(下面的顺序并非实际工作顺序)：①拟定评价工作方案，收集资料②评价工作组将评价报告报送专家咨询组复核③确定评价对象，下达评价通知书，组织成立评价工作组和专家组
“英语角”在大学生专刊上刊发后，受到广大的英语读者的广泛关注和欢迎，为了刊发更多更好的优秀英文作品，我们特向社会各界征集稿件。我们欢迎大学生、广大英语学习者、外国留学生及外国朋友们涌跃投稿。A.一则简短的故事B.发生在你身边的趣事文字不要超过500字
随机试题
间接反驳是先论证与被反驳的判断相矛盾或相反对的判断为真，然后根据_______律确定被反驳的判断为假。
新加黄龙汤中的三参是
下述哪个是降低肺心病肺动脉高压的首选治疗
根管预备和消毒后根管充填的时机是
下列物质含量异常可作为痛风诊断指征的是()
通过定量方法进行风险评价的作用主要表现为( )。
《旅游法》规定，景区应当在()公示门票价格、另行收费的价格及团体收费价格。
西贝柳斯是________(国籍)音乐家，他的作品__________被称为国家民族精神的象征。选()
Smokingisconsidereddangeroustothehealth:Ourtobacco-sellerMr.Johnson,therefore,alwaysaskshiscustomers,iftheyare
However,unfulfilled______oftechnologyapplicationhavecreatedagapbetweenearthobservationservicesandtheapplicationma
最新回复
(
0
)
