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

admin2009-02-15 35

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

下列关于OSPF协议的描述中，错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

设y＝lncos(ex)，则dy＝________．

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

下列有关辅酶的叙述中错误的是

A．奶及奶制品B．猕猴桃C．动物肝脏D．粮谷类E．马铃薯富含维生素A的食物是

护理专业学生在申请护士执业资格注册时，须在综合性医院至少完成多长时间的实习

()是安全生产的基本保障。

某分部工程双代号网络图如下图所示，图中错误是()。

符合条件的一般纳税人增值税实际税负超过30％的部分实行增值税即征即退政策的有()。

田忌与齐威王赛马并最终获胜被传为佳话，假设齐威王以上等马、中等马和下等马的固定程序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是：

A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayinguna

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

下列关于OSPF协议的描述中，错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

设y＝lncos(ex)，则dy＝________．

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

下列有关辅酶的叙述中错误的是

A．奶及奶制品B．猕猴桃C．动物肝脏D．粮谷类E．马铃薯富含维生素A的食物是

护理专业学生在申请护士执业资格注册时，须在综合性医院至少完成多长时间的实习

()是安全生产的基本保障。

某分部工程双代号网络图如下图所示，图中错误是()。

符合条件的一般纳税人增值税实际税负超过30％的部分实行增值税即征即退政策的有()。

田忌与齐威王赛马并最终获胜被传为佳话，假设齐威王以上等马、中等马和下等马的固定程序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是：

A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayinguna

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