首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，度为2的结点个数为__________。
在深度为6的满二叉树中，度为2的结点个数为__________。
admin
2012-12-29
66
问题
在深度为6的满二叉树中，度为2的结点个数为__________。
选项
答案
63
解析
满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+l+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。
转载请注明原文地址:https://www.kaotiyun.com/show/r5Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfu,12(chara，eharb){printf("％c％c"，a，b)；}chara=’A’，b=’B’；voidfunl()
下列字符数组初始化语句叶1，不正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下述程序的输出结果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2：printf(’’＼n％d’’，c)；}
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
随机试题
良好的曲轴箱通风装置在发动机正常工作时，曲轴箱内应()。
目前，用于全身治疗作用的栓剂主要是
投资价值与市场价值的评估方法可能相同,但其中参数选取的立场可能不同。如都可以采用收益法———价值是未来净收益的现值之和,但在评估市场价值时,收益法中的折现率是与该房地产的风险程度相对应的社会一般的收益率,而在评估投资价值时,该折现率是投资者所要求的最低收益
下列地理空间信息中，导航电子地图制作过程可以采集的内容是()。
一般认为，城镇的()可以用来测量城镇的中心性，因为城镇大多是多功能的，也是一个城镇在区域中的地位的综合反映。
下列不属于简支梁桥施工中常见质量控制点的是()。
空间里两两距离相等的不同点最多有()．
2012年12月，甲公司与钱某、于某合伙组建乙合伙企业，甲公司出资400万元，钱某和于某以劳务出资，甲公司不负责乙合伙企业的经营，仅以出资额为限承担合伙责任。钱某和于某负责乙合伙企业的经营，并用自己的全部财产对公司债务负责，钱某为执行合伙人。2013年4
将考生文件夹下JIN文件夹中的SUN．C文件复制到考生文件夹下的MQPA文件夹中。
Youwillhearfivedifferentpeopletalkingaboutajob-huntinglecturetheyhavejustattended.Foreachextractthereare
最新回复
(
0
)
