首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2012-12-13
41
问题
在深度为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全国计算机二级
相关试题推荐
以下不是Python中文件读/写方法的是()。
某二叉树共有350个节点,其中有200个叶子节点,则该二叉树中度为2的节点数为()。
以下关于Python技术特点的描述中,错误的是()。
下面关于递归函数的描述中,错误的是()。
关系数据模型的3个组成部分中不包括()。
实现下列______接口可以对TextField对象的事件进行监听和处理。
AWT提供的支持GUI涉及的功能包括:______、事件处理模型、______和数据传送类。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
()是Java的一类特殊应用程序,它嵌入HTML中,随主页发布到互联网上。
要实现表格需继承的类是()。
随机试题
溶剂法常用载体为
办公区、生活区设置时,宜避开()等区域。
“待摊费用”账户如有余额,其余额只能在借方。()
银行汇票持票人向银行提示付款时,必须同时提交银行汇票和( )。
心理评估要求心理咨询师确定求助者在()方面的问题。
有些老年人因怕死而感到压抑。
患者,女性,52岁。因半年来右侧后牙咬合痛。冷热刺激痛,要求治疗。检查:17、46、47重度磨损,不均匀,探敏感点,冷热测敏感。16面可疑隐裂纹,探(-),叩(±),冷热刺激可引起疼痛,去除可缓解。引起该患者主诉牙最可能的原因为()。
邓小平说:“美好的前景如果没有切实的描施和工作去实现它,就有成为空话的危险。”这说明
Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,thoughcat-loversmaydisagree.Butthatrelationship
A.removeB.judgeC.intelligenceD.indicateE.concerningF.consistsG.distinguishe
最新回复
(
0
)