首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-02-15
90
问题
在深度为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全国计算机二级
相关试题推荐
下列关于B/S模式应用服务器的描述中,错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
在Windows2003中,用于显示主机上活动的TCP连接状况的DOS命令是
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
在VisualFoxPro中释放和关闭表单的方法是【】。
用SQL语句建立表时将属性定义为主关键字,应使用短语______。
将在1号工作区的父表按主关键字“学号”和2号工作区上的子表建立临时关联,正确的是______。
随机试题
骨盆入口平面狭窄引起()
下列选项中,属于BOT项目可行性研究重点的有()
下列关于变更税务登记的说法,正确的是()。
《关于印发中小企业划型标准规定的通知》(工信部联企业[2011]300号)将我国中小企业划分为()。
()是拉萨三大寺之一,为格鲁派创始人宗喀巴兴建。
规模较大的仓库中,人员分工比较细,可能包括仓管人员、搬运人员、理货拣货和补货人员等。仓管人员负责管理及盘点作业,拣货人员负责拣货作业,补货人员负责补货作业,搬运人员负责入库、出库搬运作业、翻堆作业。()
下面是一位实习教师的教学日志,请根据材料回答问题。小黎的父母双双外出打工。她个性很特殊。在班上,她与同学的关系不太融洽,甚至有点紧张。开学初曾与一男同学打架,对班主任的批评教育反应强烈,存在明显的抵触情绪。有一次晚自修课上,她戴耳机听音乐,被值日
2012年山东全省实现生产总值(GDP)50013.2亿元,按可比价格计算,比上年增长9.8%。其中,第一产业增加值4281.7亿元,增长4.7%;第二产业增加值25735.7亿元,增长10.5%;第三产业增加值19995.8亿元,增长9.8%。
在面向对象的程序设计中,“对象”概念描述错误的是()。
CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,
最新回复
(
0
)