在深度为5的满二叉树中，叶子结点的个数为( )。

admin2013-12-02 59

问题在深度为5的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案C

解析根据满二叉树的定义，一棵深度为k且有2^k-1二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数．根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉树的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://kaotiyun.com/show/MLID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

建设中国特色现代农业，必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向，充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制，大力培育发展多元服务主体的措施的是()。
根据《中华人民共和国公务员法》关于公务员义务的规定，下面哪项不属于公务员的义务?()
在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。
下列叙述中，错误的是()。
下列选项中，关于中国历代著名改革说法有误的是()。
宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。
从环境保护的角度出发，下列做法正确的是()。
甲、乙、丙三台车床加工方形和圆形的两种零件，已知甲车床每加工3个零件中有2个是圆形的，乙车床每加工4个零件中有3个是圆形的，丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件，而加工的方形零件个数的比为4：3：3，那么这天三台车床共加
甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?
在SQLServer中，设有表选课(学号，课程号，成绩)。现要声明一个查询成绩大于等于90的学生学号、课程号和成绩的游标。请补全下列语句：DECLAREc1CURSOR【7】SELECT学号，课程号，成绩FROM选课WHERE成绩＞=90

随机试题

等渗性缺水短期内出现血容量明显不足时，提示体液丧失达体重的
阴虚血少、神志不安的失眠证，治疗宜选用肝血不足、阴虚内热的失眠证，治疗宜选用
下列各项，不属月经生理现象的是
具有补肾健脾，养心安神作用的药是具有疏肝理气，消胀止痛作用的药是
隧道工程喷射混凝土施工，说法正确的是()。
下列关于流动性监管核心指标的说法，不正确的是()。
【2013年上】下列选项中，与“王静和李跃是军人”的判断类型不同的是()。
教育要满足所有公民的需要，提供知识、技能、价值观等各方面的教育，进而保证公民自立自强的生活，这是指教育的()。
软件的生命周期，通常分为设计阶段、___________阶段和运行阶段。
BuildYourSelf-confidence1.【T1】fear【T1】______Self-confidence≠【T2】【T2】______Fear=youareatyourgrowingedgeTheresult

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为( )。

二级Java

NCRE全国计算机二级

根据《中华人民共和国公务员法》关于公务员义务的规定，下面哪项不属于公务员的义务?()

在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。

下列叙述中，错误的是()。

下列选项中，关于中国历代著名改革说法有误的是()。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

从环境保护的角度出发，下列做法正确的是()。

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?

在SQLServer中，设有表选课(学号，课程号，成绩)。现要声明一个查询成绩大于等于90的学生学号、课程号和成绩的游标。请补全下列语句：DECLAREc1CURSOR【7】SELECT学号，课程号，成绩FROM选课WHERE成绩＞=90

等渗性缺水短期内出现血容量明显不足时，提示体液丧失达体重的

阴虚血少、神志不安的失眠证，治疗宜选用肝血不足、阴虚内热的失眠证，治疗宜选用

下列各项，不属月经生理现象的是

具有补肾健脾，养心安神作用的药是具有疏肝理气，消胀止痛作用的药是

隧道工程喷射混凝土施工，说法正确的是()。

下列关于流动性监管核心指标的说法，不正确的是()。

【2013年上】下列选项中，与“王静和李跃是军人”的判断类型不同的是()。

教育要满足所有公民的需要，提供知识、技能、价值观等各方面的教育，进而保证公民自立自强的生活，这是指教育的()。

软件的生命周期，通常分为设计阶段、___________阶段和运行阶段。

BuildYourSelf-confidence1.【T1】fear【T1】______Self-confidence≠【T2】【T2】______Fear=youareatyourgrowingedgeTheresult

BuildYourSelf-confidence1.【T1】fear【T1】Self-confidence≠【T2】【T2】Fear=youareatyourgrowingedgeTheresult