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

admin2020-05-19 61

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(’’％d％d’’，&a，&b)；s=a：if(s-b)s*=s；printf(’’％d’’，

如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。

有以下程序#include＜stdio．h＞voidmain(){chars[]={’’01aXy’’}；inti,n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面结构体的定义语句中，错误的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

Rowethinksacivilizedlifeismadepossiblebypeopledoing________.

齿条就是基圆()的齿轮。

油井酸化后，要及时下生产管柱投产。()

金融远期合约最主要的特点是

到1927年春，北伐胜利进军，革命势力从珠江流域推进到()

从一般原理引申出个别结论的方法是()

桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。

会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()

某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：

A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。