首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-02-15
93
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/wOKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某校园网使用2.5Gbps的POS技术与CERNET相连,校园内部使用OSPF路由协议,与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口配置
如下图所示,某校园网使用2.5Gbps的POS技术与CERNET相连,校园内部使用OSPF路由协议,与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口配置
某网络中DHCP服务器地址为10.0.0.1,MAC地址为00.12.34.56—78.90,可分配IP地址范围为10.0.0.50—10.0.0.100,其中10.0.0.50保留给MAC地址是00.11-22.33-44.55的主机。网络中某客户机从该
下列关于综合布线部件的描述中,错误的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
Serv_UFTP服务器的用户常规选项中不包含
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
随机试题
目标也不具有SMART特性,即_____________、_____________、_____________、以结果为导向、有最后时间期限。
下列药品中不适用于动物尿液标本防腐用的是()。
治疗胃热呕哕,宜选用的药物是()治疗热病烦渴,宜选用的药物是()
下壁心肌梗死的心电图表现是
土工织物厚度指在2kPa法向压力下,其顶面与底面之间的距离,单位为mm。()
为减少投资性房地产公允价值变动对公司利润的影响,从2009年1月1日起。甲公司将出租厂房的后续计量由公允价值模式变更为成本模式,并将其作为会计政策变更采用追溯调整法进行会计处理。甲公司拥有的投资性房地产系一栋专门用于出租的厂房,于2006年12月31日建
根据1961年《维也纳外交关系公约》规定,缔结协议的双方同意互派武官后,派遣的武官的人数和级别也是对等的。()
要尊重世界的多样性。()
A、读报纸B、查字典C、回答问题B
Whatprogramdoesthe,anchorhost?
最新回复
(
0
)