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

admin2010-11-26 86

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。
下列关于常见网络版防病毒系统的描述中，错误的是()。
如果内网的某Web服务器允许外网访问，并且该服务器NAT转换表如下图所示，那么外网主机使用浏览器正确访问该服务器时使用的URL是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是
以下关于主索引和候选索引的叙述正确的是
程序设计属于软件开发过程的______阶段。
在多工作区操作中，如果选择了1、2、5号工作区并打开相应的数据表，在命令窗口执行命令SELECT0，其结果是选择______号工作区为当前工作区。
一般地，二叉树可以有______种基本形态。

随机试题

A．肺性发绀B．淤血性周围性发绀C．混合性发绀D．血液中存在异常血红蛋白衍生物引起的发绀E．缺血性周围性发绀下列疾病常引起哪种类型的发绀心源性休克
可以从不同的角度对建设工程项目的信息进行分类，其中投资控制、进度控制、质量控制是按()划分的。
太阳镜
在我国现行的利率体系中，人们把()称为基准利率。
即使通过第三方物流，仍然无法整合的有______。
SOD是超氧化物歧化酶，有预防衰老等功效，被广泛用于化妆品中，如SOD蜜等。SOD除植物中含有外，动物也含有，主要存在于血细胞中，它主要存在于()。
FederalReserveSystem,centralbankingsystemoftheUnitedStates,popularlycalledtheFed.Acentralbankservesasthebank
设f(x)，g(x)为[a，b]上连续的增函数(0＜a＜b)，证明：
SurveyresultsindicatethatsmokingandalcoholandmarijuanauseincreasedamongresidentsofManhattanduringthe5~8weeks
下列关于指令系统的描述，正确的是（）。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。

下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。

下列关于常见网络版防病毒系统的描述中，错误的是()。

如果内网的某Web服务器允许外网访问，并且该服务器NAT转换表如下图所示，那么外网主机使用浏览器正确访问该服务器时使用的URL是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是

以下关于主索引和候选索引的叙述正确的是

程序设计属于软件开发过程的______阶段。

在多工作区操作中，如果选择了1、2、5号工作区并打开相应的数据表，在命令窗口执行命令SELECT0，其结果是选择______号工作区为当前工作区。

一般地，二叉树可以有______种基本形态。

A．肺性发绀B．淤血性周围性发绀C．混合性发绀D．血液中存在异常血红蛋白衍生物引起的发绀E．缺血性周围性发绀下列疾病常引起哪种类型的发绀心源性休克

可以从不同的角度对建设工程项目的信息进行分类，其中投资控制、进度控制、质量控制是按()划分的。

太阳镜

在我国现行的利率体系中，人们把()称为基准利率。

即使通过第三方物流，仍然无法整合的有______。

SOD是超氧化物歧化酶，有预防衰老等功效，被广泛用于化妆品中，如SOD蜜等。SOD除植物中含有外，动物也含有，主要存在于血细胞中，它主要存在于()。

FederalReserveSystem,centralbankingsystemoftheUnitedStates,popularlycalledtheFed.Acentralbankservesasthebank

设f(x)，g(x)为[a，b]上连续的增函数(0＜a＜b)，证明：

SurveyresultsindicatethatsmokingandalcoholandmarijuanauseincreasedamongresidentsofManhattanduringthe5~8weeks

下列关于指令系统的描述，正确的是（）。