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

admin2010-12-17 45

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

选项

答案350

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为l的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及 349个度为2的结点，还有1个是度为1的结点。本题的正确答案为350。

转载请注明原文地址:https://kaotiyun.com/show/Tq9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

下列对于软件测试的描述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

负责数据库中查询操作的数据库语言是

以下选项中，对文件的描述错误的是

编写程序，实现将列表ls=[23，45，78，87，11，67，89，13，243，56，67，311，431，111，141]中的素数去除，并输出去除素数后列表ls的元素个数。请结合程序整体框架，补充横线处代码。defis_prime(n)：①#

若用户需要自己设置构件在容器中的大小和位置，则需要取消容器的______。

简述市盈率的概念及作用。

Themomentseemedto______outendlessly,hisgazetravelingacrossherface,herneck,hershoulder,returningtohereyes.

采血时穿刺部位要做好消毒准备，有效的消毒剂是

蒸汽养护的混凝土和预应力混凝土，不宜掺用()。

代表中国的顶级域名是（　　）。

甲事业单位2015年1月10日开始自行研发事业用无形资产，12月31日达到预定用途，申请登记注册费3万元。研究开发支出40万元。假定不考虑其他因素，甲事业单位2015年对上述业务会计处理中，正确的是()。

新课程改革背景下，教师在教学中要注意转变教学理念，恰当定位自身角色。下列关于新课程理念下教师角色转变的说法，不正确的是()

Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedhow

WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?

Hesaiditwouldnotbeallthatdifficulttoreachapeacefulconclusiontothe______.

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

二级Java

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

下列对于软件测试的描述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

负责数据库中查询操作的数据库语言是

以下选项中，对文件的描述错误的是

编写程序，实现将列表ls=[23，45，78，87，11，67，89，13，243，56，67，311，431，111，141]中的素数去除，并输出去除素数后列表ls的元素个数。请结合程序整体框架，补充横线处代码。defis_prime(n)：①#

若用户需要自己设置构件在容器中的大小和位置，则需要取消容器的______。

简述市盈率的概念及作用。

Themomentseemedto______outendlessly,hisgazetravelingacrossherface,herneck,hershoulder,returningtohereyes.

采血时穿刺部位要做好消毒准备，有效的消毒剂是

蒸汽养护的混凝土和预应力混凝土，不宜掺用()。

代表中国的顶级域名是（ ）。

甲事业单位2015年1月10日开始自行研发事业用无形资产，12月31日达到预定用途，申请登记注册费3万元。研究开发支出40万元。假定不考虑其他因素，甲事业单位2015年对上述业务会计处理中，正确的是()。

新课程改革背景下，教师在教学中要注意转变教学理念，恰当定位自身角色。下列关于新课程理念下教师角色转变的说法，不正确的是()

Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedhow

WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?

Hesaiditwouldnotbeallthatdifficulttoreachapeacefulconclusiontothe______.

代表中国的顶级域名是（　　）。