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

admin2009-02-15 66

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。
下列选项中，不属于DNS服务器资源记录的是
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是（）。
下列命令中，不能用于测试域名到IP地址转换的是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是
下列关于芯片体系结构的叙述正确的是()。
SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。

随机试题

根据以下资料，回答以下问题。2010年，珠三角地区第二产业产值占国内生产总值的比重为：
顾客忠诚度等于_______。
与肺生理功能无关的是
房地产市场调研中，通常采用的调研方法是()。
袋式除尘器的除尘效率一般可达(　　　)以上。
简支梁桥常用的施工方法有()。
保障基金的(　　)的原则。
(四川2008—10)有四个学生，恰好一个比一个大一岁，他们的年龄相乘等于93024，问其中最大的年龄是多少岁？()
3月18日革命
网络的配置管理主要目的在于【　　】网络和系统的配置信息以及网络内各设备的状态和连接关系。

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

下列选项中，不属于DNS服务器资源记录的是

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是（）。

下列命令中，不能用于测试域名到IP地址转换的是()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是

下列关于芯片体系结构的叙述正确的是()。

SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。

根据以下资料，回答以下问题。2010年，珠三角地区第二产业产值占国内生产总值的比重为：

顾客忠诚度等于_______。

与肺生理功能无关的是

房地产市场调研中，通常采用的调研方法是()。

袋式除尘器的除尘效率一般可达( )以上。

简支梁桥常用的施工方法有()。

保障基金的( )的原则。

(四川2008—10)有四个学生，恰好一个比一个大一岁，他们的年龄相乘等于93024，问其中最大的年龄是多少岁？()

3月18日革命

网络的配置管理主要目的在于【 】网络和系统的配置信息以及网络内各设备的状态和连接关系。

袋式除尘器的除尘效率一般可达(　　　)以上。

保障基金的(　　)的原则。

网络的配置管理主要目的在于【　　】网络和系统的配置信息以及网络内各设备的状态和连接关系。