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

admin2010-09-11 53

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

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

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2(上标)k-1个结点，且深度为m的满二叉树有2m个结点．在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为2(上标)5-1=2(上标)4=16

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
下列各项说法中错误的是()。
使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
下列说法中，错误的是(　　)。
FileChannel类为磁盘文件映射入______提供了一个通道。
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
下列叙述中，错误的是()。
下列关于JDK目录结构的说法，错误的是()。
FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是【】。
下面for循环语句的执行结果是()。for(intj=10;j＞3;j--){if(j%3!=0)j--；--j；--j；System.out.println(j)；}

随机试题

ADSL可以与普通电话共用一条电话线，并能为用户提供固定的数据传输速率。()
龋病流行的人群分布因素中包括
根据个人所得税法律制度的规定．下列各项中纳税人应当按照规定到主管税务机关办理纳税申报的有()。
为了解全国煤炭企业的生产安全状况，找出安全隐患，专家根据经验选择10个有代表性的企业进行深入细致的调查。这类调查方法属于()。
教育事业发展的规模和速度从根本上制约于一定社会的()。
小王乘坐匀速行驶的公交车，和人行道上与公交车相对而行、匀速行走的小李相遇，30秒后公交车到站，小王立即下车与小李同一方向匀速快步行走。已知他行走的速度比小李的速度快一倍但比公交车的速度慢一半，则他多久之后追上小李？()
所谓宽容乃是说已成势力对于新兴流派的态度，正如壮年人的听任青年的活动。其重要的根据，在于活动变化是生命的本质，无论流派怎么不同，但其发展个性注重创造，同是人生的文学的方向，现象上或是反抗，在全体上实是继续，所以应该宽容，听其自由发育。关于“宽容”，这段话没
直接经验和间接经验的区别在于(　)。
若f’’(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内()
设向量组α1，α2，α3，α4线性无关，则向量组()．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。

下列各项说法中错误的是()。

使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。

下列说法中，错误的是( )。

FileChannel类为磁盘文件映射入______提供了一个通道。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

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

下列关于JDK目录结构的说法，错误的是()。

FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是【】。

下面for循环语句的执行结果是()。for(intj=10;j＞3;j--){if(j%3!=0)j--；--j；--j；System.out.println(j)；}

ADSL可以与普通电话共用一条电话线，并能为用户提供固定的数据传输速率。()

龋病流行的人群分布因素中包括

根据个人所得税法律制度的规定．下列各项中纳税人应当按照规定到主管税务机关办理纳税申报的有()。

为了解全国煤炭企业的生产安全状况，找出安全隐患，专家根据经验选择10个有代表性的企业进行深入细致的调查。这类调查方法属于()。

教育事业发展的规模和速度从根本上制约于一定社会的()。

直接经验和间接经验的区别在于( )。

若f’’(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内()

设向量组α1，α2，α3，α4线性无关，则向量组()．

下列说法中，错误的是(　　)。

直接经验和间接经验的区别在于(　)。