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

admin2019-06-12 32

问题设一棵完全二叉树共有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₀=n₂+1则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=-n／2=700／2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

下面关于运算符重载的描述中，正确的是()。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。

下面关于继承和派生的叙述中，正确的是()。

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

面向对象程序设计思想的主要特征中不包括

设计软件结构是在软件生命周期的()。

下列关于do…while语句的叙述中正确的是()。

表示C++类中保护成员的关键字是(　　)。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

支气管镜检常用的麻醉方法是雾化吸入。()

引起继发性腹膜炎的病因不包括

粒子状态污染物又称固体颗粒污染物，是分散在大气中的微小液滴和固体颗粒，粒径在()μm之间，是一个复杂的非均匀体。

下列不属于夫妻财产协议有效要件的是()。

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

下列4项中说法不正确的是

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

Beingatoughguy,hehasperfectcontrolofhiswon______.

Whoisthemanspeakingto?

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

二级C

NCRE全国计算机二级

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

下面关于运算符重载的描述中，正确的是()。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。

下面关于继承和派生的叙述中，正确的是()。

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

面向对象程序设计思想的主要特征中不包括

设计软件结构是在软件生命周期的()。

下列关于do…while语句的叙述中正确的是()。

表示C++类中保护成员的关键字是( )。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

支气管镜检常用的麻醉方法是雾化吸入。()

引起继发性腹膜炎的病因不包括

粒子状态污染物又称固体颗粒污染物，是分散在大气中的微小液滴和固体颗粒，粒径在()μm之间，是一个复杂的非均匀体。

下列不属于夫妻财产协议有效要件的是()。

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

下列4项中说法不正确的是

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

Beingatoughguy,hehasperfectcontrolofhiswon______.

Whoisthemanspeakingto?

表示C++类中保护成员的关键字是(　　)。