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

admin2009-02-15 29

问题设一棵完全二叉树共有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全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLAN11中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交

下列关于常见网络版防病毒系统的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

以下说法正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

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

赫茨伯格提出，影响人们行为的因素主要有两类：保健因素和_____。

小儿腹部平片出现“双泡”征应诊断

治疗脑水肿的首选药是

项目的组织机构不包括()。

下列选项中，不属于公共财政的基本特征的是()。

明确阐述掌握知识与形成思想二者之间辩证关系的教育家是________，他提出了“教学的教育性”观点。

下列关于法律基础知识的表述正确的是：()

Assummerapproaches,thereisgoodnewsandbadinourlatestInsiderAdvantagepoll.Withterrorisminthebackofourmindsa

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLAN11中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交

下列关于常见网络版防病毒系统的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

以下说法正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

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

赫茨伯格提出，影响人们行为的因素主要有两类：保健因素和_____。

小儿腹部平片出现“双泡”征应诊断

治疗脑水肿的首选药是

项目的组织机构不包括()。

下列选项中，不属于公共财政的基本特征的是()。

明确阐述掌握知识与形成思想二者之间辩证关系的教育家是________，他提出了“教学的教育性”观点。

下列关于法律基础知识的表述正确的是：()

Assummerapproaches,thereisgoodnewsandbadinourlatestInsiderAdvantagepoll.Withterrorisminthebackofourmindsa

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

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

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