首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
22
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://jikaoti.com/ti/AEg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的程序是完成一个容器的例子,所缺部分正确的选项是( )。importjava.awt.*;publicclassMyFrameextendsFrame{publicstaticvoidmain(String
下面选项正确的是
请写出下面程序的运行结果:publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.");}publicTest(Strin
在下列程序的下划线处,填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne
下列关于内部类的说法中,正确的是______。
软件工程研究的内容主要包括:______技术和软件工程管理。
在堆栈类SharedStack的定义中,为了保证堆栈在并发操作中数据的正确性,应在下划线处填入的修饰符是(两个下划线的填写内容相同)publicclassSharedStack(______intidx=0;______cha
在下面Javaapplet程序的横线处填入代码,使程序完整并能够正确运行。importjava.awt.*:importjava.applet.*;publicclassGreetingextendsApplet{
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,______负责设计的模式定义与数据的物理存取构建。
下列概念中不包括任何实现,与存储空间没有任何关系的是
随机试题
下列有关继承的法律特征的说法正确的是()
驱虫药中,不宜入煎剂的药物是
支气管扩张最好发的部位为
用阴道分泌物悬滴法查念珠菌时,悬液应用的液体是
【2004年第14题】以下论述哪项符合《建筑结构荷载规范》(GB50009—2012)?
设备制造过程进度控制监理工作细则总内容不包括( )。
已知某工程网络计划中,R的自由时差为3天,总时差为5天。通过检查分析,发现该工作的实际进度拖后,且影响工作总工期1天。在其他工作均正常的前提下,工作R的实际进度拖后( )。
证券公司短期融资券是指证券公司以短期融资为目的,在( )发行的、约定在一定期限内还本付息的金融债券。
根据我国民法规定,以下哪些主体可以担任成年精神病人的监护人()
A、Todiscussthedifferentcategoriesoffilms.B、Todiscussthestylesofanearlyfilmmaker.C、Todiscusstheemergenceofhyb
最新回复
(
0
)