首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-07-28
60
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/519p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
关系数据库管理系统能实现的专门关系运算包括______。
软件工程的出现是由于
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向()的设计方法。
算法的时间复杂度是指
数据库应用系统中的核心问题是()。
Python语言中,以下表达式输出结果为11的选项是
使用______位置参数,能够使一个部件位于容器的右边。
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
请完成下列Java程序:程序的功能演示了如何通过实现Runnable接口创建线程对象,程序中定义了一个类B,类中重写了含一个字符串参数的构造方法,并实现了Runnable接口,即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
随机试题
马斯洛提出的理论是
技术策划应在下列()的基础上进行。
影响水泥混凝土道面耐冻性的主要因素有()。
背景某项目部负责施工的某市移动通信基站安装工程,包括39个基站的安装及调测工作,工程工期要求60天,保修期1年。项目部在完成了5个基站以后,建设单位提出本工程项目完成—个基站、验收一个基站、投产一个基站。本工程的设计比较细致,工程中未发生设计变更
若汇票上载明收款人姓名,但未加注限制转让字样,如“PaytoJohnSmithororder”,则此汇票视为()。
个人生命周期中维持期的主要特征有()。
秦始皇建立的封建专制主义中央集权制度的核心内容是()。
________教学方法是以音乐实践活动为主,通过教师指导下学生亲身参与的各项活动,形成与完善音乐技能技巧和发展音乐表现能力的方法。
跟上司不愉快,起争执,怎么办?
Mr.Jenkinshadasportscarwhichhelikeddrivingveryfast.Theproblemwasthattherewerespeed【C1】______onalltheroads,
最新回复
(
0
)