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

admin2009-04-15 43

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

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

能够得到下列信息的DOS命令是()。

不属于DNS动态更新类型的选项是()。

在IIS6.0中用虚拟服务器构建多个网站时，错误的方法是()

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

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

电子邮件应用程序实现SMTP的主要目的是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

A．LHB．FSHC．LH、FSHD．CGE．LDL月经中期触发排卵的激素是：

ThelearningtheorywhichservedasthebasisoftheGrammar-TranslationMethodwas______Psychology.

下列因素中与臀位无关的是

酒剂的制备方法包括()

下列()表述与《中华人民共和国合同法》不符。

临时存款账户的有效期最长不得超过一年。()

指定交割仓库主要管理人员必须有()年以上的仓储管理经验。

民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处是建设社会主义和谐社会的总要求。()

下列操作系统和其特点词搭配最不恰当的是()。

I’dappreciateitifyoucouldtellmehow______themachine.

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

二级VF

NCRE全国计算机二级

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

能够得到下列信息的DOS命令是()。

不属于DNS动态更新类型的选项是()。

在IIS6.0中用虚拟服务器构建多个网站时，错误的方法是()

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

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

电子邮件应用程序实现SMTP的主要目的是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

A．LHB．FSHC．LH、FSHD．CGE．LDL月经中期触发排卵的激素是：

ThelearningtheorywhichservedasthebasisoftheGrammar-TranslationMethodwas______Psychology.

下列因素中与臀位无关的是

酒剂的制备方法包括()

下列()表述与《中华人民共和国合同法》不符。

临时存款账户的有效期最长不得超过一年。()

指定交割仓库主要管理人员必须有()年以上的仓储管理经验。

民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处是建设社会主义和谐社会的总要求。()

下列操作系统和其特点词搭配最不恰当的是()。

I’dappreciateitifyoucouldtellmehow______themachine.

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