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

admin2010-11-26 84

问题设一棵完全二叉树共有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全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。
如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。
如下图所示，在一台Catalyst3548交换机上连接3台PC，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是()。
IP地址块202．113．79．128／27、202．113．79．160／27和202．113．79．192／27经过聚合后可用的地址数为()
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
下列关于网络接入技术和方法的描述中，错误的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

随机试题

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom
ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything
下列选项不属于惩罚手段的是()
慢性阻塞性肺病的患者在食物选择时应首先考虑()。
心肌细胞中自动节律性最高的是
开办药品生产企业，必须具备的条件是
当x＞0时，下列不等式中正确的是()。
下列关于期货的叙述正确的有()。
国内信令网分为全国长途网和大、中城市的本地网。()
A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。

如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。

如下图所示，在一台Catalyst3548交换机上连接3台PC，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是()。

IP地址块202．113．79．128／27、202．113．79．160／27和202．113．79．192／27经过聚合后可用的地址数为()

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列关于网络接入技术和方法的描述中，错误的是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

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

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom

ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything

下列选项不属于惩罚手段的是()

慢性阻塞性肺病的患者在食物选择时应首先考虑()。

心肌细胞中自动节律性最高的是

开办药品生产企业，必须具备的条件是

当x＞0时，下列不等式中正确的是()。

下列关于期货的叙述正确的有()。

国内信令网分为全国长途网和大、中城市的本地网。()

A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在