首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为_______。
在深度为5的满二叉树中,叶子结点的个数为_______。
admin
2010-05-22
56
问题
在深度为5的满二叉树中,叶子结点的个数为_______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。也就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/DtWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面语句中能够打开随机文件的是
现有程序如下:OptionBase1PrivateSubFormClick()Subf(mAsInteger,nAsInteger,Dimx(5,6)AsInteger,y
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明:Dimx(5)AsIntege
下列表达式中不能判断x的是否为偶数的是
在具有2n个结点的完全二叉树中,叶子结点个数为()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
下面属于良好程序设计风格的是()。
结构化程序所要求的基本结构不包括()。
在数据库系统的内部结构体系中,索引属于()。
随机试题
尤内斯库的多幕剧包括()
某女,32岁,心悸气短半年余。半年前小产后心悸气短,伴头晕失眠,倦怠乏力,饮食减少,时有便溏,每遇过劳则发。若伴五心烦热,盗汗,自汗,胸闷心烦,舌淡红少津,少苔,脉细数而有间歇。用何方治疗
关于继发性腹膜炎的说法错误的是( )。
A.中冲B.关冲C.少冲D.少泽E.后溪位于小指尺侧指甲根角旁约0.1寸的是
A.黑珠B.两眦血络C.眼睑D.白睛E.瞳仁根据眼睛的五轮分属,属肝的是
根据合同法律制度的规定,下列各项中,不属于无效合同的是()
企业的会计政策变更和差错更正的累计影响金额不需要在所有者权益变动表中列示。()
对于西周时期礼与刑关系的表述,正确的有( )。
求微分方程y"一3y’+2y=xex的通解.
"Whatcoursesareyougoingtodonextsemester?"(北京大学2008年试题)"Idon’tknow.Butit’sabouttime______onsomething."
最新回复
(
0
)