首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-12-17
40
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2的k-1次方个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2的k-1次方=2的5-1次方=16。
转载请注明原文地址:https://kaotiyun.com/show/La9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是
在软件设计中,不属于过程设计工具的是
下面不属于需求分析阶段任务的是
下列选项中不属于结构化程序设计方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
Python文件的后缀名是
当用户输入abc时,下面代码的输出结果是try:n=0n=input(’’请输入一个整数:’’)defpow10(n):returnn**10except:print(’’程序执行错误’’)
以下选项中叙述正确的是
关于return语句,以下选项中描述正确的是
下面关于Python中lambda匿名函数的说法错误的是()。
随机试题
根据税收征收管理法律制度的规定,下列关于税务行政复议管辖的表述中,不正确的是()。
肝硬化患者出现全血细胞减少,最主要的原因是
根据我国消费者权益保护法第32条有关消费者协会的职能的规定,消费者协会可以履行的职能是()。
某甲系省运动队的教练,依法配置有射击比赛用枪支。一日,某乙向某甲借枪打猎,某甲碍于情面,就将枪借给某乙用了一天,某乙事后送给甲一瓶洋酒。某甲的行为属于什么性质?()
在厂房不大的情况,设备安装过程中,标高起算点宜()。
ABC公司上年度财务报表的主要数据如下:该公司上年12月31日的股票市价为20元,上年度普通股股数没有变化,且全部发行在外。要求:根据上年末的股票市价计算市盈率和收入乘数;
商品的价值是()。
一些自然科学家没有学习马克思主义哲学也能在科学上取得伟大成就,是由于他们()。
齐次线性方程组的系数矩阵A4×5=[β1,β2,β3,β4,β5]经过初等行变换化成阶梯形矩阵为则()
Onenteringanothercountry,atouristwillhaveto______theCustoms.
最新回复
(
0
)