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

admin2009-04-15 34

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

下列对loopback接口的描述中，错误的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

如下图所示，网络端点A发送数据包给站点B，当R1将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

下列选项中，使用子网编址的网络中，路由表要包含的信息是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

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

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

BGP路由选择协议的四种分组中不包括()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

招标人在公共媒介上发布招标公告的招标方式是()招标。

习近平总书记指出，“十三五”时期，我国经济发展特征显著，已经进入()，这是我国经济向形态更高级、分工更优化、结构更合理发展阶段迈进的过程。

依据我国《合同法》的规定，限制民事行为能力人签订的其依法不能独立订立的合同，在未经其法定代理人追认之前，该合同的效力为()。

(2013广州4)在过去20年间，世界经济经历了重大变化：新兴市场越发_______，许多发展中国家增速远高于发达经济体。填入画横线部分最恰当的一项是：

普通教育职业化、职业教育普通化是现代学校教育制度改革的重要趋势。

把共同犯罪人分为组织犯、实行犯、帮助犯、教唆犯的标准是()。

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】______bycouples,thi

运用战略数据规划方法，当系统规划的哪项基础性内容得到保证时，就可以在其基础上开发各种应用项目?

软件测试的目的是()。

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

二级VF

NCRE全国计算机二级

下列对loopback接口的描述中，错误的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

如下图所示，网络端点A发送数据包给站点B，当R1将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

下列选项中，使用子网编址的网络中，路由表要包含的信息是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

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

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

BGP路由选择协议的四种分组中不包括()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

招标人在公共媒介上发布招标公告的招标方式是()招标。

习近平总书记指出，“十三五”时期，我国经济发展特征显著，已经进入()，这是我国经济向形态更高级、分工更优化、结构更合理发展阶段迈进的过程。

依据我国《合同法》的规定，限制民事行为能力人签订的其依法不能独立订立的合同，在未经其法定代理人追认之前，该合同的效力为()。

(2013广州4)在过去20年间，世界经济经历了重大变化：新兴市场越发_______，许多发展中国家增速远高于发达经济体。填入画横线部分最恰当的一项是：

普通教育职业化、职业教育普通化是现代学校教育制度改革的重要趋势。

把共同犯罪人分为组织犯、实行犯、帮助犯、教唆犯的标准是()。

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】______bycouples,thi

运用战略数据规划方法，当系统规划的哪项基础性内容得到保证时，就可以在其基础上开发各种应用项目?

软件测试的目的是()。

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