首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
57
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Tmjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includestructord{intx，y；)dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，，++(p－＞x))；printf("％d＼n"，++(p－＞y))；}程序
以下函数不能用于向文件中写入数据的是
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
在关系数据库中，用来表示实体间联系的是
在数据库管理技术的发展中，数据独立性最高的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在C++中，实现封装性需借助于()。
随机试题
电子商务战略
慢性非传染性疾病的过早死亡与下列哪项有关
某女，28岁。每逢社交场合，精神紧张则腹部绞痛，痛则欲泻，泻后则痛止，平时饮食、睡眠、二便均佳，舌正常，脉缓。辨证为
进口货物直接退运的，进出口货物报关单“备注”栏填写《准予直接退运决定书》或者《责令直接退运通知书》编号。
作为现代教育的代言人，杜威的主要教育观点是()。
一个人从县城骑车去乡办厂。他从县城骑车出发，用30分钟时间行完了一半路程，这时，他加快了速度，每分钟比原来多行50米。又骑了20分钟后，他从路旁的里程标志牌上知道，必须再骑2千米才能赶到乡办厂，则县城到乡办厂之间的总路程为()。
就业平等权：指公民不论其民族、种族、性别、宗教信仰、家庭背景等的不同和差异，均享有平等获得就业机会的权利。根据上述定义，下列没有侵犯求职者的就业平等权的是()。
十字军东征
HowisAlicenow?
AfterthePresident’sSonsWereImprisonedIndividualsmakeuphistory,whilehistorygovernsindividuals’actionsandthoug
最新回复
(
0
)
