在一棵二叉树上第5层的结点数最多是( )。

admin2010-07-28 57

问题在一棵二叉树上第5层的结点数最多是( )。

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

答案2

解析根据二叉树的性质，在二叉树的第 K层上，最多有2的k 1次方个结点。所以，第5层的结点数最多为16。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为
设有下列二叉树：对此二叉树中序遍历的结果为
下列数据结构中，能用二分法进行查找的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，属于非线性结构的是()。
下列数据结构中，能用二分法进行查找的是
支持子程序调用的数据结构是
支持子程序调用的数据结构是()。

随机试题

A．扶正以助祛邪B．缓峻以防伤正C．两者均是D．两者均非(1996年第113，114；1997年第113，114题)桂枝汤中配伍炙甘草的用意是()
腹中冷痛，手足厥冷，身体疼痛，内外皆寒，治疗宜用()(2007年第55题)
当以较小的力回转螺杆(或螺母)时，会产生轴向运动和大的横向力，完成举起重物或加压于工件工作的螺旋传动为()。
28d龄期的水泥胶砂试件应在水泥胶砂强度试验前()从水中取出。
进境运输工具载运的货物具备下列条件之一的，可以办理转运手续：
甲公司在2010年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2010年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至
甲公司为上市公司。2×13年甲公司向乙银行贷款4亿元，借款协议约定的正常年利率为5％，罚息年利率为6％。因甲公司资金周转困难，未能按时偿还本息，故甲公司从2×15年1月开始按照罚息年利率6％计提该笔借款的逾期利息，2×15年度计提逾期利息2400万元。2×
我国教育一直坚持以传授知识，积累知识为主要的教学目的和以教师、教材、课堂为中心的教学模式，结果上课记笔记、下课对笔记、考试背笔记就成了大学生主要的学习活动，从而导致了学生重记忆、轻理解，重分数、轻能力的偏向。以下哪项，从上述题干中推出最为恰当?
为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，再次划分后的IP地址的网络号部分和主机号部分的区分使用
VideoGameAddiction1.AglobalandseriousproblemAddictionoccurmorelikelyat【T1】【T1】______【T2】ofvideogamersaddicted【T

最新回复(0)

在一棵二叉树上第5层的结点数最多是( )。

二级Java

NCRE全国计算机二级

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为

设有下列二叉树：对此二叉树中序遍历的结果为

下列数据结构中，能用二分法进行查找的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能用二分法进行查找的是

支持子程序调用的数据结构是

支持子程序调用的数据结构是()。

A．扶正以助祛邪B．缓峻以防伤正C．两者均是D．两者均非(1996年第113，114；1997年第113，114题)桂枝汤中配伍炙甘草的用意是()

腹中冷痛，手足厥冷，身体疼痛，内外皆寒，治疗宜用()(2007年第55题)

当以较小的力回转螺杆(或螺母)时，会产生轴向运动和大的横向力，完成举起重物或加压于工件工作的螺旋传动为()。

28d龄期的水泥胶砂试件应在水泥胶砂强度试验前()从水中取出。

进境运输工具载运的货物具备下列条件之一的，可以办理转运手续：

甲公司在2010年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2010年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至

为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，再次划分后的IP地址的网络号部分和主机号部分的区分使用

VideoGameAddiction1.AglobalandseriousproblemAddictionoccurmorelikelyat【T1】【T1】______【T2】ofvideogamersaddicted【T