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

admin2009-03-15 25

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

选项

答案250。

解析由于是一棵完全二叉树我们可以推算出其各层上的结点数目与总层数。设其为n层，则其n-1层为满二叉树，结点总数目为：2n-1-1＜500，所以最大解n=9，并且其n-1层为满二叉树，总结点数目为2n-1-1=255，所以第n层结点数目500-255=245，并且全部为叶子结点。n-1层结点数目2n-2=128，其中有128-[(245+1)/2]=5个叶子结点。所以叶子结点为250(245+5)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是
如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0
请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______，路由器RE的S0的IP地址是_______。
下列选项中，不会出现在Cisco路由器路由表中的是()。
下列选项中，不属于Winmail邮件服务器系统设置功能的是()。
下列软件中不能用于网络嗅探的是()。
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
下列关于OSI模型关系的叙述，正确的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
在SQL中，建立视图的是命令______。

随机试题

Scientistssayitmaybefiveortenyears________itispossibletotestthismedicineonhumanpatients.
简述许可贸易方式的优缺点。
Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】______tolivenolongerthan1
女，19岁，上前牙松动3年，检查见上切牙松动Ⅱ度，扇形移位，口腔卫生较差，初步印象为局限性青少年牙周炎。若已确诊，其可能还具有的特征如下，但不包括
根据《地下铁道工程施工及验收规范》的规定，隧道暗挖施工开工前，应核对地质资料，调查()等，并制订保护措施。
张欣2019年12月取得全年一次性奖金39000元，当月张欣的工资收入为8000元，各项扣除合计为9000元。张欣对全年一次性奖金选择单独计算纳税，该项全年一次性奖金应缴纳个人所得税()元。
根据一定的教学目的组织学生到一定的场所，通过对实际事物进行观察、询问以获取知识的教学活动形式被称为()。
设随机变量X的概率分布为P{X=k}=aCnkpkqn-k(k=1，2，…，n，q=1—p)，则EX=_________.
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobjl；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
Thefirstpermanentpicturewasmadebyusing

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______，路由器RE的S0的IP地址是_______。

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列选项中，不属于Winmail邮件服务器系统设置功能的是()。

下列软件中不能用于网络嗅探的是()。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

下列关于OSI模型关系的叙述，正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

在SQL中，建立视图的是命令______。

Scientistssayitmaybefiveortenyears________itispossibletotestthismedicineonhumanpatients.

简述许可贸易方式的优缺点。

Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】______tolivenolongerthan1

女，19岁，上前牙松动3年，检查见上切牙松动Ⅱ度，扇形移位，口腔卫生较差，初步印象为局限性青少年牙周炎。若已确诊，其可能还具有的特征如下，但不包括

根据《地下铁道工程施工及验收规范》的规定，隧道暗挖施工开工前，应核对地质资料，调查()等，并制订保护措施。

张欣2019年12月取得全年一次性奖金39000元，当月张欣的工资收入为8000元，各项扣除合计为9000元。张欣对全年一次性奖金选择单独计算纳税，该项全年一次性奖金应缴纳个人所得税()元。

根据一定的教学目的组织学生到一定的场所，通过对实际事物进行观察、询问以获取知识的教学活动形式被称为()。

设随机变量X的概率分布为P{X=k}=aCnkpkqn-k(k=1，2，…，n，q=1—p)，则EX=_________.

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobjl；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

Thefirstpermanentpicturewasmadebyusing

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

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_，路由器RE的S0的IP地址是_。