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

admin2009-03-15 43

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/NG7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

将内部专用IP地址转换为外部公用IP地址的技术是
下列关于常见网络版防病毒系统的描述中，错误的是
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________
若某大学分配给计算机系的IP地址块为202.113.16.224/27，分配给自动化系的IP地址块为202.113.16.192/27，那么这两个地址块经过聚合后的地址为()
下列协议中不是电子邮件协议的是（）。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
源程序的文档化不包括()。

随机试题

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌
相邻多根多处肋骨骨折，对病人最主要的影响是
甲是A公司(国有房地产公司)领导，因私人事务欠蔡某600万元。蔡某让甲还钱，甲提议以A公司在售的商品房偿还债务，蔡某同意。甲遂将公司一套价值600万元的商品房过户给蔡某，并在公司财务账目上记下自己欠公司600万元。三个月后，甲将账作平，至案发时亦未归还欠款
塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。
以下说法不正确的是()。
E公司只产销一种甲产品，甲产品只消耗乙材料。2011年第四季度按定期预算法编制2012年的企业预算，部分预算资料如下。资料一：乙材料2012年年初的预计结存量为2000千克，各季度末乙材料的预计结存量数据如表1所示。每季度乙材料的购
甲公司于2016年年初将其所拥有的一座桥梁收费权出售给A公司20年，20年后由甲公司收回收费权，一次性取得收入100万元，款项已收存银行。售出20年期间，桥梁的维护由甲公司负责，2016年甲公司发生桥梁的维护费用40万元。则甲公司2016年该项经济业务应确
英语退出高考，改为社会化考试，赢得不少学生和家长叫好——没有了高考指挥棒的“逼迫”，英语学习会更加凸显自主性和趣味性。今后，英语可以是学业和交际工具，也可以是兴趣爱好，但不用再是“考试英语”。不过，也有家长担心，此举会弱化学校的英语教学，孩子不得不在课外增
下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

二级VF

NCRE全国计算机二级

将内部专用IP地址转换为外部公用IP地址的技术是

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

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________

若某大学分配给计算机系的IP地址块为202.113.16.224/27，分配给自动化系的IP地址块为202.113.16.192/27，那么这两个地址块经过聚合后的地址为()

下列协议中不是电子邮件协议的是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

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

源程序的文档化不包括()。

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌

相邻多根多处肋骨骨折，对病人最主要的影响是

塑料绝缘导线包括：聚氯乙烯绝缘导线、( )和丁腈聚氯乙烯复合物绝缘软线。

以下说法不正确的是()。

下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

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

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、_

塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。