首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2013-05-30
50
问题
在深度为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全国计算机二级
相关试题推荐
在下列关于关系的陈述中,错误的是______。
下列关于getline()函数的描述中,不正确的是()。
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
对关系S和关系R进行集合运算,结果中既包含S中元组也包含R中元组,这种集合运算称为()。
在数据库管理系统提供的数据功能中,负责多用户环境下的事务处理和自动恢复、并发控制和死锁检测、运行日志的组织管理等功能的是()。
一个函数无返回值时,应选择的函数类型是______。
在数据库设计中,数据流图表达的是______。
下列各C++程序段中,不包含复合语句的选项为()。
随机试题
Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】________trendforChin
动脉粥样硬化主要发生在
糖皮质激素治疗过敏性支气管哮喘的主要作用机制是
五输穴中所行为()
不支持重症肌无力诊断的临床依据是()
高热病人使用冰袋时,应置于下列哪个部位()
财务情况说明书是对企业一定期间内生产经营、资金周转和利润实现及分配等情况的综合说明,是财务会计报告的重要组成部分。()
茶杯:杯盖:杯底
A、 B、 C、 D、 D每两个图形为一组,黑白正好互补。
根据消费者收入多少细分消费者市场,被称为()。
最新回复
(
0
)