首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
63
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1,个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/k0KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是
如下图所示,化工大学和理工大学通过北京大学主节点接入CERNET,图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是
如下图所示,某校园网使用40Gbps的POS技术与CERNET相连,校园网内部使用OSPF路由协议,与CERNET连接使用静态路由协议。阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口配置R
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议,校园网与Internet的连接使用静态路由协议。另外,还要求在R3上配置一个loopback接口,
有3台Cisco6500交换机SW1~SW3,其生成树优先级分别为0、16384和32768,现要求将SW3作为根交换机,下列对交换机优先级的配置,正确的是()。
下列对生成树协议STP的描述中,错误的是()。
如图所示,Catalyst6500的3/1和Catalyst3500的g0/1端口工作在VLANtrunk模式,且端口g0/1使用IEEE802.1Q协议,要求传输VLAN1,2和37-42的VLAN信息,但不允许传输VLAN3-36的信息,下列C
如下图所示,某校园网欲建立一个无线局域网,无线局域网主机使用内部IP地址,要求将无线局域网与校园网连接,图中的无线设备应使用()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求;求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
随机试题
简述“九一八”事变及其后日本对中国的侵略。
急性肾衰竭时,下列哪种情况需紧急血液透析()
宫颈癌放射治疗的远期反应多发生在治疗后
下列关于股票发行方式的说法正确的是()
甲、乙两车分别从A、B两地出发,相向而行,出发时,甲、乙的速度比是5:4,相遇后,甲的速度减少20%,乙的速度增加20%,这样,当甲到达B时,乙离A地还有10千米,那么A、B两地相距多少千米?
根据《深圳经济特区警务辅助人员条例》,下列人员除()外,均不得招聘为辅警。
十二届全国人大一次会议于2013年3月10日举行第三次全体会议,最高人民法院院长和最高人民检察院检察长分作的“两高”工作报告,向外界宣示了中国的反腐决心。毫无疑问,反腐已经成为社会高度关注的问题。面对严峻的国家工作人员职务犯罪、司法腐败的形势,“两高”报告
目前,国内增值税的征税范围仅包括除建筑业外的第二产业和第三产业巾的商品批发和零售以及加工、修理修配业,对第三产业的大部分行业则课征营业税。而营业税对服务业的营业额征税,不可避免地会产生重复征税,并会导致服务生产内部化,不利于服务业的专业化分工和服务外包的发
人的精神生活的舒畅与否,一方面受制于客观环境,比如社会是不是和谐公正;另一方面,则根于自己的心境。经常会看到这样的情况:在同样的社会条件下,有人感到快乐,有人却不感到快乐。这固然与各人的具体处境有关,但许多时候,是由于不同的心境所致。亚里士多德说:“幸福还
Whydoadultsbelievethatalcoholicawarenessprogramsteachyoungpeoplenottooverdrink?Recently,readinganarticleabout
最新回复
(
0
)