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

admin2009-03-15 29

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

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
按照ITU标准，传输速率为155．520Mbps的标准是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
从关系模式中指定若干个属性组成新的关系的运算称为
在SQL中，建立视图的是命令______。

随机试题

芦丁的结构中含有
　　一般认为，老年人、妇女、儿童和有肝脏、肾脏、神经系统、心血管系统等方面疾病的人，容易发生药品不良反应。另外，孕妇、哺乳期妇女服用某些药物还可能影响胎儿、乳儿的健康。特殊人群用药指导是药师工作中重要的工作之一。妊娠期妇女可以使用的是
在成本费用预测中，常用的定量预测方法有()。
各种账务处理程序的主要区别在于登记总账的依据不同。()
按照有关规定,发生的费用如果不影响基金份额净值小数点后第5位的,即发生的费用小于基金净值十万分之一,应采用预提或待摊的方法计入基金损益。()
社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。
某市要开展“全民读书月”活动。但该市之前没有举办过，对市民的阅读习惯也不了解。领导要求你对市民阅读情况进行调查，你会怎么做?
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
When,intheageofautomation,mansearchesforaworkertodothetedious,unpleasantjobsthatareimpossibletomechanize,h
______isNOTapoet.

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

按照ITU标准，传输速率为155．520Mbps的标准是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

从关系模式中指定若干个属性组成新的关系的运算称为

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

芦丁的结构中含有

在成本费用预测中，常用的定量预测方法有()。

各种账务处理程序的主要区别在于登记总账的依据不同。()

按照有关规定,发生的费用如果不影响基金份额净值小数点后第5位的,即发生的费用小于基金净值十万分之一,应采用预提或待摊的方法计入基金损益。()

社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

某市要开展“全民读书月”活动。但该市之前没有举办过，对市民的阅读习惯也不了解。领导要求你对市民阅读情况进行调查，你会怎么做?

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

When,intheageofautomation,mansearchesforaworkertodothetedious,unpleasantjobsthatareimpossibletomechanize,h

______isNOTapoet.

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