首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2010-12-17
23
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
满二叉树是除最后一层外,每层上的所有结点都有两个子结点。即在满二叉树中,每一层上的结点数都达到最大值,即第K层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点,最后一层的结点个数就是叶子结点的个数。深度为7的满二叉树,叶子结点数为 27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质可知,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://jikaoti.com/ti/XuH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关系表中的每一横行称为一个()。
关系数据模型的三个组成部分中不包括()。
在黑盒测试方法中,设计测试用例的主要根据是
数据字典(DD)所定义的对象都包含于
以下选项中,不是建立字典的方式是
以下选项中不符合Python语言变量命名规则的是
以下选项中符合Python语言变量命名规则的是
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,这种图的名称是
考生文件夹下存在一个Python源文件PY301.py,请按照文件内说明修改代码,实现以下功能:凯撒密码是一种非常古老的加密算法,相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道,它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
在关系数据库中,描述全局数据逻辑结构的是()。
随机试题
A、>20μg/mlB、>12μg/mlC、50~80μg/mlD、>100μg/mlE、>150μg/ml苯妥英钠的中毒血浓度为
下列哪项不是炮制的目的
开放性气胸患者呼吸困难最主要的急救措施是
溶于挥发性有机溶剂中的乙烯聚合物清漆(其中:按重量计含乙烯聚合物40%、有机溶剂60%)
下列金融市场中,属于货币市场的有()。
通过竞争对比分析,广告策划者可与竞争对手对抗的砝码不包括()。
初中生情绪变化的两极性的具体表现是()。
下图中甲、乙、丙反映了三类工厂的投入构成情况,据此回答下列问题。按主导因素划分,甲类工厂代表的工业类型是()。
IfyouhavereallybeenstudyingEnglishforsolong,it’sabouttimeyou______abletowritelettersinEnglish.(1999年考试真题)
KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac
最新回复
(
0
)