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

admin2009-02-15 49

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch一1上学到VLAN的信息，同时要求Switch一3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机VTP工作模式的配置，正确的是(

如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

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

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

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

ArchitecturescholarSandyMcCreeryrecentlyarguedthattrafficcongestion,farfrombeingasignofurban(i)________,isama

关于下肢深静脉血栓形成，正确的描述是

下列属于过滤的影响因素的有()

患儿，男3岁。麻疹见疹已6日，高热不退，咳嗽气急，鼻翼煽动，口渴烦躁，舌红苔黄，脉数。其证型是

下列哪几项是大黄所具有的药理作用?

违反税法的经济责任主要包括()。

下列各项中，属于设备购置费的组成的有()。

学生成绩差异表现为学习方法和学习能力的不同，因此认知差异表现为()的差异。

JaredO’Connor1205CoconutRoadFt.Lauderdale,FL33028Ap

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

二级VF

NCRE全国计算机二级

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

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch一1上学到VLAN的信息，同时要求Switch一3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机VTP工作模式的配置，正确的是(

如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

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

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

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

ArchitecturescholarSandyMcCreeryrecentlyarguedthattrafficcongestion,farfrombeingasignofurban(i)________,isama

关于下肢深静脉血栓形成，正确的描述是

下列属于过滤的影响因素的有()

患儿，男3岁。麻疹见疹已6日，高热不退，咳嗽气急，鼻翼煽动，口渴烦躁，舌红苔黄，脉数。其证型是

下列哪几项是大黄所具有的药理作用?

违反税法的经济责任主要包括()。

下列各项中，属于设备购置费的组成的有()。

学生成绩差异表现为学习方法和学习能力的不同，因此认知差异表现为()的差异。

JaredO’Connor1205CoconutRoadFt.Lauderdale,FL33028Ap

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