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

admin2009-02-13 60

问题设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

选项 A、349
B、350
C、255
D、351

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第699号结点的父结点编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号～699号结点都是叶子结点。因此叶子结点数为 699-349=350。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid
定义—个长度为5值为空的字符串数组，下列选项不正确的是
setLayout()方法是所有容器的父类______的方法。
给出下列代码，则数组初始化中哪项是不正确的?()byte[]array1，array2[]；bytearray3[][]；byte[][]array4；
按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。
下列说法中，正确的是()。
在面向对象的程序设计中，下列叙述中错误的是
下列关于构造方法的说法中不正确的是()
下列叙述中，不属于软件需求规格说明书的作用的是()
算法的空间复杂度是指()

随机试题

反映病人存在营养不良的评估指标是【】
(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.
患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生
X线机“容量保护”调整的依据是
()是反映事物或现象变动程度的一种相对数。
根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。
我国的教育基本法律是()。
一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。
Whatisbeingadvertised?
【B1】【B12】

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid

定义—个长度为5值为空的字符串数组，下列选项不正确的是

setLayout()方法是所有容器的父类______的方法。

给出下列代码，则数组初始化中哪项是不正确的?()byte[]array1，array2[]；bytearray3[][]；byte[][]array4；

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

下列说法中，正确的是()。

在面向对象的程序设计中，下列叙述中错误的是

下列关于构造方法的说法中不正确的是()

下列叙述中，不属于软件需求规格说明书的作用的是()

算法的空间复杂度是指()

反映病人存在营养不良的评估指标是【】

(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

X线机“容量保护”调整的依据是

()是反映事物或现象变动程度的一种相对数。

根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。

我国的教育基本法律是()。

一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。

Whatisbeingadvertised?

【B1】【B12】