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

admin2010-12-17 43

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

选项

答案350

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列叙述中错误的是

以下选项中，Python机器学习方向的第三方库是

根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n一1)+F(n一2)(n≥2)，输出不大于100的序列元素，请补充横线处的代码。a，b=0，1while①：print(a，end=’’，’’)a，b=②

以下选项中，对文件的描述错误的是

设x，y均为已定义的类名，下列声明对象x1的语句中正确的是()。

试述领导方式理论的基本观点。

下列哪一项是肿瘤()

下列关于工程建设项目招标投标资格审查的说法中，错误的是（）。

下列用地中，可以采取划拨方式取得使用权的有()。

汽车制造厂既销售自产汽车，又提供汽车修理修配服务，这属于增值税的混合销售业务。()

初中教育的个体发展任务是什么?

设α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=0,A=E+αβT．试计算：An．

设随机变量X，Y同分布，X的密度为f(x)＝设A＝{X＞a}与B＝{Y＞a}相互独立，且P(A＋B)＝3／4，求：E(1／X2)

Americans’Health-careSystemSmallWonder?ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCalif

AccordingtotheOxfamreport,thenext20yearswillsee______percentincreaseintheneedforfood.