首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
58
问题
在深度为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全国计算机二级
相关试题推荐
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，"*(ptr+10)"的值为()。
关于C语言程序的下列说法中，正确的是()。
以下程序段给数组所有元素输入数据()。main(){intt[10]，j=0；while(j＜10)scanf("％d"，)；}
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
在数据库管理技术的发展中，数据独立性最高的是()。
下列选项中属于面向对象设计方法主要特征的是（）。
在软件开发中，需求分析阶段产生的主要文档是()。
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。注意：部
随机试题
患者，男，26岁。被毒蛇咬伤后10分钟内送到卫生院，应立即采取的治疗措施是
提示与习惯性流产有相关性的检查是
价内税与价外税的含义?
社会保险特征包括()。
【2015江西真题】当今教师在教学中提倡反思性教学，这是古代先贤()行为在当代的延伸。
法律规范中指出适用该法律规范的条件或情况的部分的是______。
软件产品交付使用后，一般需要进行软件维护。当软件支持环境(如操作系统、编译器等)发生变化导致软件无法正常运行时，所需要进行的修改工作属于_____________。
8253DMA 本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送，则附加的页面地址寄存器应用( )。
We’re______50newstaffthisyearasbusinessgrows.
The______improvementinhertypinghasmadeherbossverypleased.
最新回复
(
0
)
