首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2012-12-13
69
问题
在深度为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提供3种基本的数字类型,它们是()。
数据流图中带有箭头的线段表示的是()。
以下不是Python组合数据类型的是()。
《三国演义》是中国古典四大名著之一,曹操是其中的主要人物,考生文件夹下文件“data.txt”给出《三国演义》简介。问题1:请编写程序,用Python中文分词第三方库jieba对文件“data.txt”进行分词,并将结果写入文件“out.tx
以下关于字符串类型的操作的描述,正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为()。
下面的d是一个字典变量,能够输出数字2的语句是()。 d={’food’:{’cake’:1,’egg’:5},’cake’:2,’egg’:3}
属于main()方法的返回类型是
下列______方法可以用于消除容器的布局管理器。
在窗体上画一个命令按钮和一个文本框,名称分别为Command1和Text1,然后编写如下程序:PrivateSubCommand1_Click()a=InputBox("请输入日期(1-31)")t="旅游
随机试题
呼吸性酸中毒(respiratoryacidosis)
()号压力钳夹持管子的最大外径是90mm。
下列哪种表面活性剂可用于静脉注射制剂
可溶性岩石包括()。
加大生态保护和建设力度,是我国可持续发展的主要政策措施之一,其具体工作有()。
需要监测光缆内金属护层对地绝缘、电位的接头点均应设置()。
教师教学完七年级上册《散文诗两首》(《金色花》《荷叶母亲》)后,对课后的“词义和语境”部分进行了拓展学习。。为帮助学生巩固对词语本义的理解,教师举出以下例子,其中加点词在句中表示本义的一项是()。
通过向学生提出他们未思考过的问题,一步一步引导他们去深入思考和获取新知识的方法是()。
并列式结构
A、Becauseboysandgirlsarebeingpreparedfordifferentsocialroles.B、Becauseboysaremorecourageous.C、Becausetoymakers
最新回复
(
0
)