首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2010-12-17
27
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
满二叉树是除最后一层外,每层上的所有结点都有两个子结点。即在满二叉树中,每一层上的结点数都达到最大值,即第K层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点,最后一层的结点个数就是叶子结点的个数。深度为7的满二叉树,叶子结点数为 27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质可知,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/Be9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件集成测试不采用
对软件系统总体结构图,下面描述中错误的是
软件详细设计生产的图如下图所示,该图是()。
用树型结构来表示实体之间联系的模型称为()。
下面不属于结构化程序设计风格的是
以下选项中不是Python语言的保留字的是
以下选项中,对算法的时间复杂度描述正确的是
以下选项中可访问字符串s从右侧向左第三个字符的是
根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列,属于
______日历类提供日期和时间的表示,它以格里历(即阳历)来计算。
随机试题
下列除哪项外,均是采录“主诉”所要求的内容
月经先后无定期的主要发病机理是
已知某大楼混凝土试块强度的平均值X=25.6MPa,Xmax=39.2MPa,Xmin=22.3MPa,中位数=27.6MPa,则其极差月为( )。
小亮在上课时被窗外的音乐声所吸引不能专心听课,这属于()
如右图,一束光线以入射角为的50°的角度射向斜放在地面AB上的平面镜CD,经平面镜反射后与水平面成30°的角,则CD与地面AB所成的角CDA的度数是______.
在不同历史条件下,人们报效祖国的方式往往是不同的。不论以什么样的方式来报效祖国,都要
设a=10,b=4,c=5,d=7,表达式a>bAndNotc<d+6的值为
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,统计人数在5人以上(不含5)的院系人数,
Whatisthewomanlookingfor?
Questions6-10•Lookattheplanofthecorrectplace.•Forquestions6-10,decidewhichplaceiscorrect.•Foreachquestion
最新回复
(
0
)