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

admin2013-05-30 59

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/nGNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段的执行结果为()。#include＜iostream＞usingnamespacestd；classexample{intn；public：example(inti

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

下列各C++程序段中，不包含复合语句的选项为()。

定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。

若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

在软件测试中，白盒测试方法是通过分析程序的_______来设计测试用例的方法。

下列对于软件测试的描述，正确的是()。

利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

数据字典通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

磁盘文件操作中，打开文件的访问方式常量中，以追加方式打开文件的是()。

A、隐匿传导B、调节痉挛C、调节麻痹D、阿托品化E、筒箭毒样作用睫状肌向瞳孔中心方向收缩，悬韧带松弛，晶状体变凸，屈光度增加，视远物模糊不清，这种现象称之为

2002年4月28日，九届全国人民代表大会常务委员会第27次会议对《刑法》第294条第l款规定的“黑社会性质的组织”的含义做了解释，该解释为()。

基督教自唐初传人我国，已有2000多年的历史。()

案例：下面是“零指数幂”教学片段的描述，阅读并回答问题。片段一：观察下列式子，指数有什么变化规律?相应的幂有什么变化规律?猜测20=?24=1623=822=421=220=?上面算式中，从上向下每一项指数减1，幂减半，猜测20=1。片段二

【2014．河北石家庄】力求成功者的目的是获取成就，因此，成功概率为()的任务是他们最有可能选择的。

某画廊设计展出l0幅不同的画，其中5幅国画，4幅油画，l幅水彩画，展览时排成一行，要求同一品种的画必须靠在一起，且水彩画不放在两端，那么不同的陈列方式有（）种。

Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua

Yourplanwillcallforalotofmoney.

Thepolicehaveofferedalarge______forinformationleadingtotherobber’sarrest.[2002]

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

二级C

NCRE全国计算机二级

下列程序段的执行结果为()。#include＜iostream＞usingnamespacestd；classexample{intn；public：example(inti

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

下列各C++程序段中，不包含复合语句的选项为()。

定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。

若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

在软件测试中，白盒测试方法是通过分析程序的_______来设计测试用例的方法。

下列对于软件测试的描述，正确的是()。

利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

数据字典通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

磁盘文件操作中，打开文件的访问方式常量中，以追加方式打开文件的是()。

A、隐匿传导B、调节痉挛C、调节麻痹D、阿托品化E、筒箭毒样作用睫状肌向瞳孔中心方向收缩，悬韧带松弛，晶状体变凸，屈光度增加，视远物模糊不清，这种现象称之为

2002年4月28日，九届全国人民代表大会常务委员会第27次会议对《刑法》第294条第l款规定的“黑社会性质的组织”的含义做了解释，该解释为()。

基督教自唐初传人我国，已有2000多年的历史。()

案例：下面是“零指数幂”教学片段的描述，阅读并回答问题。片段一：观察下列式子，指数有什么变化规律?相应的幂有什么变化规律?猜测20=?24=1623=822=421=220=?上面算式中，从上向下每一项指数减1，幂减半，猜测20=1。片段二

【2014．河北石家庄】力求成功者的目的是获取成就，因此，成功概率为()的任务是他们最有可能选择的。

某画廊设计展出l0幅不同的画，其中5幅国画，4幅油画，l幅水彩画，展览时排成一行，要求同一品种的画必须靠在一起，且水彩画不放在两端，那么不同的陈列方式有（）种。

Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua

Yourplanwillcallforalotofmoney.

Thepolicehaveofferedalarge______forinformationleadingtotherobber’sarrest.[2002]

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