首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
64
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Tmjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于C语言标识符，以下叙述中错误的是()。
在数据库系统中，给出数据模型在计算机上物理结构表示的是
有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]
若有以下程序intf(inta[]，intn){if(n>1){intt；t=f(a，n-1)；returnt>a[n-1]?t：a[n-1]；}elseretur
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，"*(ptr+10)"的值为()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。
数据库系统中完成查询操作使用的语言是()。
下面说法正确的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
随机试题
女性，56岁。左上肢发作性麻木半年，初从左手拇指开始，后扩散至整个上肢。查体见左上肢痛，温觉稍差。左上肢腱反射亢进，余未见明显异常。首先应做的辅助检查是
检查患侧腮腺导管口时，较符合急性化脓性腮腺炎的体征是诊治过程中下列哪项是错误的
治疗癫痫的用药原则是( )
目前流行性腮腺炎的主要治疗是()
甲与乙为邻居，两人素来不合。一日，甲看见乙将图钉撒在甲家门口，不由得怒气冲天，遂唆使另一村民丙(丙欠乙两万元钱，一直未归还，遭到乙多次训斥)杀害乙；甲的亲侄丁听说此事后向丙提供了一把大砍刀，但丙数刀都未砍中乙，后乙逃脱。下列说法正确的是()
市场调查内容主要包括()、()以及()的现状,各个部分调查结果都应附有相应的表格。
建筑一座楼房的施工承包合同内规定,承包商在竣工结算后不能按时获得工程款时有权留置工程。若开发商资不抵债破产后,承建商行使留置权是指()。
论述达达主义的艺术特征和主要画家。
龋均是说明人群中()。
Soil-coveredlavalandsusuallysupportanormalforest______enoughwater.
最新回复
(
0
)
