首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为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
)