首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-12-17
30
问题
在深度为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:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列结构中属于线性结构链式存储的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
下列数据结构中,不能采用顺序存储结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下面对对象概念描述正确的是
下列选项中不属于结构化程序设计方法的是
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
主张多出口、少进口,以达到积累货币财富的目的,这种思想属于()
不用进行TDM的药物是
酚妥拉明治疗充血性心力衰竭是由于
A.薯蓣科,根茎B.鸢尾科,根茎C.兰科,块茎D.姜科,根茎E.姜科,块根
“累计折旧”、“坏账准备”等反映资产的价值损耗或损失账户,不属于资产类账户。()
增发及上市发行阶段主承销商和发行人应向交易所提交的材料包括()。
收购行为完成后,收购人应当在()日内将收购情况报告国务院证券监督管理机构和证券交易所,并予公告。
第一次明确提出彻底的反帝反封建民主革命纲领的会议是()。
按照“先进先出”组织数据的数据结构是()。
Weare______facedwiththenecessitytorecognizethathavingmorepeopleimpliesalowerstandardofliving.
最新回复
(
0
)