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

admin2013-02-04 63

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

选项

答案350

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“数据表”视图中，______某字段后，无论用户怎样水平滚动窗口，该字段总是可见的，并且总是显示在窗口的最左边。

对建立良好的程序设计风格，下面描述正确的是______。

【】是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修改数据访问页。

下列有关数据库的描述，正确的是

下列选项中是交叉表查询的必要组件的有()。

有如下程序：x=InputBox("Inputvalueofx")SelectCasexCaseIs＞0y=y+1

软件是程序、数据和【】的集合。

关于获取外部数据，叙述错误的是()。

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

操作查询共有四种类型，分别是删除查询、生成表查询、【】和更新查询。

Todayismyfirstdayintheoffice.Mynewemployerexplainsthedutiesofthejobtome.Aspartofmysecretarialduties,Is

原发性肝癌经淋巴转移最常见的部位是

患者男，58岁。既往有冠心病病史。开会中突然倒地，疑心脏骤停。查体：颈动脉搏动消失，呼吸停止，口腔无异常。表明患者心肺复苏的有效指标不包括()。

总承包的企业受建设单位的委托，按照合同的约定，对工程项目的勘察、设计、采购、施工、试运行(竣工验收)等实行全过程或若干阶段的承包被称为()。

在欣赏《溜冰圆舞曲》时，下列哪个活动强调了学生对音乐的体验与实践?()

科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。

ImagineyouareastudentwhowantstoapplyfortheNewStarscholarshipofferedbyyouruniversity.Writealettertothepers

WhatdoestheBeijingOrganizingCommitteefortheOlympicGamesplantodotosolvetheproblemscausedbycarboom?

Inhisfirstterm,MayorMichaelBloombergmappedoutafairplantogetridof11,000tonsofNewYorkCitygarbageeveryday.

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

二级Access

NCRE全国计算机二级

在“数据表”视图中，______某字段后，无论用户怎样水平滚动窗口，该字段总是可见的，并且总是显示在窗口的最左边。

对建立良好的程序设计风格，下面描述正确的是______。

【】是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修改数据访问页。

下列有关数据库的描述，正确的是

下列选项中是交叉表查询的必要组件的有()。

有如下程序：x=InputBox("Inputvalueofx")SelectCasexCaseIs＞0y=y+1

软件是程序、数据和【】的集合。

关于获取外部数据，叙述错误的是()。

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

操作查询共有四种类型，分别是删除查询、生成表查询、【】和更新查询。

Todayismyfirstdayintheoffice.Mynewemployerexplainsthedutiesofthejobtome.Aspartofmysecretarialduties,Is

原发性肝癌经淋巴转移最常见的部位是

患者男，58岁。既往有冠心病病史。开会中突然倒地，疑心脏骤停。查体：颈动脉搏动消失，呼吸停止，口腔无异常。表明患者心肺复苏的有效指标不包括()。

总承包的企业受建设单位的委托，按照合同的约定，对工程项目的勘察、设计、采购、施工、试运行(竣工验收)等实行全过程或若干阶段的承包被称为()。

在欣赏《溜冰圆舞曲》时，下列哪个活动强调了学生对音乐的体验与实践?()

科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。

ImagineyouareastudentwhowantstoapplyfortheNewStarscholarshipofferedbyyouruniversity.Writealettertothepers

WhatdoestheBeijingOrganizingCommitteefortheOlympicGamesplantodotosolvetheproblemscausedbycarboom?

Inhisfirstterm,MayorMichaelBloombergmappedoutafairplantogetridof11,000tonsofNewYorkCitygarbageeveryday.

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