设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2009-04-15 30

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级VF

NCRE全国计算机二级

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。

IP地址块59．67．79．128／28、59．67．79．144／28和59．67．79．160／27经聚合后可用地址数为()。

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

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33.56.0和213.33.56.128，掩码为255.255.255.128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()

在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

下列软件中不能用于网络嗅探的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下列入侵检测系统结构中，能够避免单点故障的是（）。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

根据访谈对象的特点，可以把访谈分为一般访谈和()

A．美西律B．维拉帕米C．利多卡因D．卡托普利E．强心苷对心脏的抑制作用最强的药物是

患者男性，27岁，因突然发作性全身抽搐，口吐白沫，大小便失禁入院。既往有癫痫病史。针对患者进行健康教育指导，叙述错误的是()

我国现阶段建设工程监理的特点主要有()。

戒台五松的名称？

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知线性方程组无解，则a=____________。

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。

IP地址块59．67．79．128／28、59．67．79．144／28和59．67．79．160／27经聚合后可用地址数为()。

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

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33.56.0和213.33.56.128，掩码为255.255.255.128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()

在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

下列软件中不能用于网络嗅探的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下列入侵检测系统结构中，能够避免单点故障的是（）。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

根据访谈对象的特点，可以把访谈分为一般访谈和()

A．美西律B．维拉帕米C．利多卡因D．卡托普利E．强心苷对心脏的抑制作用最强的药物是

患者男性，27岁，因突然发作性全身抽搐，口吐白沫，大小便失禁入院。既往有癫痫病史。针对患者进行健康教育指导，叙述错误的是()

我国现阶段建设工程监理的特点主要有()。

戒台五松的名称？

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知线性方程组无解，则a=____________。

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。