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

admin2009-04-15 36

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

下列对交换表的描述中，错误的是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．6426、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

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

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

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

在单链表中，增加头结点的目的是(　　)。

完全二叉树中，若一个结点是叶结点，则它没有______。

目前大多数流水线都属于()

诱导产妇排尿的方法有

为明确上消化道大出血的病因，首选的辅助检查手段是

根据我国担保法规定，可以设定质押的有()。

一位导游人员在客人都想午休时仍旧不厌其烦地大谈特谈，这一点违背了导游语言的()。

心理学

Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Jetlagis

Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

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

二级VF

NCRE全国计算机二级

下列对交换表的描述中，错误的是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．6426、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

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

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

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

在单链表中，增加头结点的目的是( )。

完全二叉树中，若一个结点是叶结点，则它没有______。

目前大多数流水线都属于()

诱导产妇排尿的方法有

为明确上消化道大出血的病因，首选的辅助检查手段是

根据我国担保法规定，可以设定质押的有()。

一位导游人员在客人都想午休时仍旧不厌其烦地大谈特谈，这一点违背了导游语言的()。

心理学

Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Jetlagis

Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

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

在单链表中，增加头结点的目的是(　　)。