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

admin2009-02-15 65

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

一台Catalyst6500的VTP域名是pku，在该交换机上建立ID号为222、名为lib222的VLAN，并删除ID号为133、名为phyl33的VLAN，正确的配置命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

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

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

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

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

用等离子弧焊焊接不锈钢时，应采用_____电源。

FOB或CFR条件下的进口合同，货物保险的办理人是()

《灵枢.本神》所言“所以任物者”谓之

根据肾脏肉眼病变特点，下列组合错误的是

患者，女性，48岁。肥胖体型，无明显多饮多食多尿及体重减轻症状，空腹血糖6.0mmol／L(108mg／dl)，空腹尿糖阴性，餐后2小时血糖13mmol／L(234mg／dl)，尿糖(+)。此患者首选的治疗方案是

佝偻病活动初期的主要表现是

下列首次公开发行股票并上市的发行人的律师的做法，正确的是()。[2015年9月真题]

投资是增加了当前消费的注入行为，（）。

CAD指的是

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

二级VF

NCRE全国计算机二级

一台Catalyst6500的VTP域名是pku，在该交换机上建立ID号为222、名为lib222的VLAN，并删除ID号为133、名为phyl33的VLAN，正确的配置命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

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

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

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

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

用等离子弧焊焊接不锈钢时，应采用_____电源。

FOB或CFR条件下的进口合同，货物保险的办理人是()

《灵枢.本神》所言“所以任物者”谓之

根据肾脏肉眼病变特点，下列组合错误的是

患者，女性，48岁。肥胖体型，无明显多饮多食多尿及体重减轻症状，空腹血糖6.0mmol／L(108mg／dl)，空腹尿糖阴性，餐后2小时血糖13mmol／L(234mg／dl)，尿糖(+)。此患者首选的治疗方案是

佝偻病活动初期的主要表现是

下列首次公开发行股票并上市的发行人的律师的做法，正确的是()。[2015年9月真题]

投资是增加了当前消费的注入行为，（）。

CAD指的是

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