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

admin2009-04-15 63

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

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

计算机网络技术发展的一个里程碑是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。

不同逻辑子网间通信必须使用的设备是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

压力容器在使用过程中，使用单位应对其进行年度检查。根据《固定式压力容器安全技术监察规程》(TSG21)，下表检查内容中，属于搪玻璃压力容器年度检查的是()。

消渴的主要病位在

通过局部注射肾上腺皮质激素类药物可治疗

下列选项中，不属于我国社会保险的主要项目的是()。

非营利组织取得的下列收入中，需要缴纳企业所得税的是()。

有一则电视广告说，草原绿鸟鸡，饿了吃青草，馋了吃蚂蚱，似乎在暗示该种鸡及其鸡蛋的营养价值与该种鸡所吃的草原食物有关。为了验证这个结论，下面哪种实验方法最为可靠?

Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】______writer’sconferencewh

WhoistelephoningMary?

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

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

二级VF

NCRE全国计算机二级

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

计算机网络技术发展的一个里程碑是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。

不同逻辑子网间通信必须使用的设备是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

压力容器在使用过程中，使用单位应对其进行年度检查。根据《固定式压力容器安全技术监察规程》(TSG21)，下表检查内容中，属于搪玻璃压力容器年度检查的是()。

消渴的主要病位在

通过局部注射肾上腺皮质激素类药物可治疗

下列选项中，不属于我国社会保险的主要项目的是()。

非营利组织取得的下列收入中，需要缴纳企业所得税的是()。

有一则电视广告说，草原绿鸟鸡，饿了吃青草，馋了吃蚂蚱，似乎在暗示该种鸡及其鸡蛋的营养价值与该种鸡所吃的草原食物有关。为了验证这个结论，下面哪种实验方法最为可靠?

Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】______writer’sconferencewh

WhoistelephoningMary?

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

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