设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

admin2020-11-11 70

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n₁+n₂+n₀，由于n₀—n₂+1则n₂=n₀—1，故n=n₁+n₀—1+n₀=n₁+2n₀—1。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m—1个结点，根据以上计算所得的深度10来计算，应有2¹⁰—1=1024—1=1023个结点，显然与题目中700个结点不符。因此，度为l的结点数必然为1。
故n= n₁+2n₀—1=1+2n₀—1=2n₀，则n₀—n/2=700/2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout＜＜x＜＜’，’；}private：intx；}；cl

以下关键字不能用来声明类的访问权限的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****

软件工程的出现是由于

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

下面不属于软件需求规格说明书内容的是

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

按冶炼钢时脱氧程度分类，钢材分为___、_、_、___。

皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过

张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是

室内空气污染物中的甲醛，对健康的影响表现为

价值工程的目的是在满足功能的前提下寻求(　　)。

电力电缆的选用通常从()方面考虑。

2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。

忠心耿耿：阳奉阴违

根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是

PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout＜＜x＜＜’，’；}private：intx；}；cl

以下关键字不能用来声明类的访问权限的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****

软件工程的出现是由于

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

下面不属于软件需求规格说明书内容的是

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。

皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过

张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是

室内空气污染物中的甲醛，对健康的影响表现为

价值工程的目的是在满足功能的前提下寻求( )。

电力电缆的选用通常从()方面考虑。

2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。

忠心耿耿：阳奉阴违

根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是

PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

按冶炼钢时脱氧程度分类，钢材分为___、_、_、___。

价值工程的目的是在满足功能的前提下寻求(　　)。