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

admin2009-03-15 47

问题设一棵完全二叉树共有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发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
采用IEEE802．1Ib标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

随机试题

甲状腺肿大并出现Homer综合征时，最可能的诊断是
(　　)开挖的基本作业是铲土、运土和卸土三个工作行程和空载回驶行程，可以摊挖一至三类土，四类土以上需经预松后才能作业。
下列设备中，具有USB接口的有()。
下列关于利息率的说法，错误的是()。
甲公司2009年1月1日购入A公司当日发行的3年期公司债券作为持有至到期投资金融资产。购买价款为53000万元，另支付相关费用50万元，债券面值50000万元，每半年付息一次，到期还本，该债券票面利率6%，实际利率4%。采用实际利率法摊销，则甲公司20
个性的()是个性最本质的属性。
人民警察依法使用警械、武器，造成无辜人员伤亡或者财产损失的，由该人民警察给予补偿。()
中世纪的阿拉伯人有许多古希腊原文的手稿。当需要的时候，人们就把它译成阿拉伯语。中世纪的阿拉伯诗人对亚里士多德的《诗论》非常感兴趣，这种兴趣很明显并不被扩展到荷马的诗，因为一个对《诗论》感兴趣的诗人一定会想读荷马的诗，亚里士多德就经常参考荷马的诗，但是荷马的
Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,whenthefirst"green"groupsformedinopposition
A、Ms.Cornersthreatenedtogetheroutoftherentedapartment.B、Thedishwasherstilldidn’tworkafterbeingrepaired.C、The

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

在局域网的拓扑结构中，只允许数据在传输媒体中单向流动的拓扑结构是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

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

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

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

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

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

甲状腺肿大并出现Homer综合征时，最可能的诊断是

( )开挖的基本作业是铲土、运土和卸土三个工作行程和空载回驶行程，可以摊挖一至三类土，四类土以上需经预松后才能作业。

下列设备中，具有USB接口的有()。

下列关于利息率的说法，错误的是()。

个性的()是个性最本质的属性。

人民警察依法使用警械、武器，造成无辜人员伤亡或者财产损失的，由该人民警察给予补偿。()

Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,whenthefirst"green"groupsformedinopposition

A、Ms.Cornersthreatenedtogetheroutoftherentedapartment.B、Thedishwasherstilldidn’tworkafterbeingrepaired.C、The

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

(　　)开挖的基本作业是铲土、运土和卸土三个工作行程和空载回驶行程，可以摊挖一至三类土，四类土以上需经预松后才能作业。