首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-12-17
59
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,根据满二叉树的性质,在满二叉树的第i层—上至多有2i-1个结点。因此深度为7的满二叉树的叶子结点数为 25-1=16个。
转载请注明原文地址:https://kaotiyun.com/show/QY9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
构成计算机软件的是
在面向对象方法中,不属于“对象”基本特点的是
随机试题
行政赔偿程序
结脉的主病为
打开考生文件夹下的“资产负债表一3.srp”报表,完成下列操作后,将报表以原文件名进行保存。利用本表单元格间的勾稽关系,计算F34单元格的值,并设置E28单元格的计算公式。
公司的章程包括的内容有()。
劳动法律关系的()是指主体权利义务所指向的事物。
党的十七届四中全会在《中共中央关于加强和改进新形势下党的建设若干重大问题的决定》中首次提出,“要建立党委新闻发言人制度”。许多中央部门和地方党委的新闻发言人先后亮相,引起社会广泛关注。党委新闻发言人制度的建立()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分______。
A、 B、 C、 D、 B这张照片中一群人正在乘坐大楼里的电梯,因此正确答案是(B)项。而(A)项说大楼是空的,显然不是正确答案。照片中也没有出现(C)项中说的人们在排队。照片中的商店已经开门,因此(D)项不
WaterforLifeWaterisessentialforlife.Yetmanymillionsofpeoplearoundtheworldfaceawater【C1】______(short).Man
Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservic
最新回复
(
0
)