首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
94
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下列关于栈的叙述正确的是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
计算结果不是字符串“Teacher”的语句是
下列链表中,其逻辑结构属于非线性结构的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
向student表插入一条新记录的正确SQL语句是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在考生文件夹下的“雇员管理”数据库中完成如下操作:设置“雇员”表中“性别”字段的有效性规则,性别取“男”或“女”,默认值为“女”。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
下列哪一项不是知识资源的特点?()
AWheredidtheaccidentBinwhichyourfriendCwashurtDtookplace?
若级数(a≠0)的敛散性为()。
棉纺企业A企业为增值税一般纳税人,1月份发生下列业务:(1)购进纺织设备一台,不含税价款10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票;(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭证上注明价款1
暂时性差异是指资产或负债的账面价值与其计税基础之间的差额。下列各项中,成为暂时性差异的是()。
当营业杠杆系数和财务杠杆系数分别为1.5、2.5时,总杠杆系数为()。
下列关于会计政策变更的表述中,不正确的有()。
制定劳动定额的基本方法有()。
Ineverylittlegirl’stoybox,theremightbeaBarbieDoll.Barbieis50yearsoldthisyear.Itwasdesignedin1959byanAm
一、根据下列资料。回答96—100题。2015年第一季度,A省商品房销售面积1175.2万平方米,下降13.4%,降幅比1—2月收窄13.8个百分点。其中,商品住宅销售面积1036.3万平方米,下降15%;办公楼销售面积15.2万平方米,下降4
最新回复
(
0
)