首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2013-05-30
52
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)”个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2(上标)个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/BLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类的友元函数能够访问该类的______。
如果表达式x=y*z中的“*”是作为成员函数重载的运算符,采用运算符函数调用格式,该表达式还可以表示为【】。
在数据库管理系统提供的数据功能中,负责多用户环境下的事务处理和自动恢复、并发控制和死锁检测、运行日志的组织管理等功能的是()。
关于数据库系统的特点,下列说法中错误的是数据______。
为用户与数据库系统提供接口的语言是()。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
类是C++中的一种新的数据类型,下列有关类的说法不正确的是______。
下列关于子类型的描述中,错误的是()。
随机试题
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
"金元四大家"中,被称"养阴学派"的医家是
三七的止血成分为
农用地是指直接用于农业生产的土地,包括()。
行政复议奈普科技公司系江海市大型股份制企业。市国税局稽查局对奈普科技公司的纳税情况依法实施检查,发现奈普科技公司2007年6月至12月存在未按规定申报纳税的情况。市国税局稽查局根据税收法律、法规和有关规定,作出《税务处理决定书》,责令奈普科技公司补缴税款3
资料一东方公司是国内一家以彩电为主的大型家电生产企业。进入21世纪后,随着中国加入WTO,国外家电企业开始了第二轮对华投资热潮,抢夺彩电产业高端市场。国产彩电企业面临竞争白热化及核心技术缺失、利润空间缩小,国内市场饱和的压力。东方公司开始把目光转向
A注册会计师负责审计甲公司2012年度财务报表。A注册会计师了解管理层如何识别需要作出会计估计的情形,需要询M管理层的内容包括()。
现代人力资源就是一个人力资源()的过程。
某教师在一次阶段测验中,设计了如下试题考查学生。[例题]设NA为阿伏伽德罗常数,下列说法中正确的是()。A.在标准状况下,以任意比例混合的CH4与CO2的混合物22.4L,所含有的分子数为NAB.在标准状况下,NA个H2O分子所占体积为22.
(05年)求幂级数的收敛区间与和函数f(x).
最新回复
(
0
)