首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2012-12-13
40
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2(k-1)(k>=1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2(k-1)=2(5-1)=16。
转载请注明原文地址:https://kaotiyun.com/show/wx2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在进行CSV文件的读/写时,最不可能使用的字符串处理方法是()。
下面描述正确的是()。
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
下面哪一种导入方式是错误的()。
当试图访问的对象属性不存在时,为了不让程序抛出异常,需要用到的语句是()。
按运算符操作数的数目划分,运算符?:的类型是
Applet也是一个AWT组件,因而也具有一般AWT组件的图形绘制功能,______方法用于进行绘图的具体操作。
关于Java语言的内存回收机制,下列选项中正确的一项是______。
请完成下列Java程序:程序的功能演示了如何通过实现Runnable接口创建线程对象,程序中定义了一个类B,类中重写了含一个字符串参数的构造方法,并实现了Runnable接口,即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
要实现表格需继承的类是()。
随机试题
丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色,隔叶黄鹂空好音。三顾频烦天下计,两朝开济老臣心。出师未捷身先死,长使英雄泪满襟。如何理解“三顾频烦天下计,两朝开济老臣心”两句?
肾小球滤过率是指
牙齿发育异常不包括
婴儿的呼吸类型是
对于R717蒸汽压缩式制冷系统,其出水温度为37℃,制冷量为900kW,则为该系统所配的空气分离器的简体直径应为()mm。
工程项目计划围绕()等,从而保证工程项目能够在合理的工期内,用尽可能低的成本和尽可能高的质量和效率完成。
与钢相比,铸铁虽然在力学性能方面较差,但具有良好的铸造性能和良好的耐磨性、消振性及低的缺口敏感性,同时铸铁工艺简单、成本低,经合金化后,还具有良好的( )。
【B1】【B16】
Whatiscommontragedyeverywhereaccordingtothepassage?
OnFridaynightswhenherfriendsaredecidingwhichfilmtosee,KarinaWood【C1】______toarecreationalclubwhereshe【C2】_____
最新回复
(
0
)