首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-12-17
34
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,根据满二叉树的性质,在满二叉树的第i层—上至多有2i-1个结点。因此深度为7的满二叉树的叶子结点数为 25-1=16个。
转载请注明原文地址:https://jikaoti.com/ti/6pH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于结构化程序设计原则的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列数据结构中,不能采用顺序存储结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
某系统总体结构图如下图所示:该系统总体结构图的深度是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
在面向对象方法中,实现信息隐蔽是依靠
下列选项中不属于结构化程序设计方法的是
不属于对象构成成份的是
编写Python程序输出一个具有如下风格效果的文本,用作文本进度条样式,部分代码如下,填写空格处。10%@==.3个字符,右对齐20个字符,左对齐文本中左侧一段输出N的值,右侧一段根据N的值输出等号,等号个数为N与5的
随机试题
Astudyhasshownthatfitnessisthekey【C1】________longlife,irrespectiveofbodyshapeorevensmokinghabits.Researchersd
下列各类药物中,性属升浮的是
以下情况不应深刺的是:以下情况不应浅刺的是:
以下有关客户净资产的说法,错误的是( )。
剑桥方程式从用货币形式保有资产存量的角度研究货币需求,重视存量货币占收入的比例,又被称为()。
在教育权利中,最基本的教育权利是()。
红绿灯:交通
如果政府课税引起的反应与政府课征该税时所希望达到的目的一致,税收的这种效应就是正效应。()
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y
Whydoesthemansaytheapartmentisinexpensive?
最新回复
(
0
)