首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
74
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m -1个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为7,故叶子结点数为27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/G85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:T
下列关于线性表的叙述中,不正确的是()。
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
下列字符串中,不可以用做C++标识符的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
随机试题
这个标志是何含义?
成人教育理论认为成人教育是一种【】
《简易程序规定》第14条,将调解作为六类案件的前置程序,属于这六类案件是
脱肛不常见于下列何类人群
52岁,妇女,盆浴后,白带多,外阴痒伴尿频,阴道粘膜有散在出血点,后穹有多量黄色泡沫状分泌物,诊断为
内燃机用汽油泵(内燃机的输出功率为95马力)
上海市场A股、基金、债券等品种的清算与交收流程包括()。
下列行为中,构成无因管理的有()。
()是研究学校情境中学与教的基本心理学规律的科学。
在一项社会心理学研究中,研究者给男性被试看详细的案件资料,让他们设想自己是法官,对罪犯进行判决。所有罪犯都是女性。实验将被试分为两组:一组被试阅读的案件材料附有漂亮的罪犯照片(有魅力组);一组被试阅读的案件材料附有缺乏吸引力的罪犯照片(无魅力组)。案件材料
最新回复
(
0
)