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

admin2009-03-15 57

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

相关试题推荐

下列关于常见网络版防病毒系统的描述中，错误的是
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1．1表示此人被选中，0表示此人未被选中，若一张选票选中人数
关系数据库管理系统能实现的专门关系运算包括______。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
在SQL中，建立视图用______。

随机试题

有较低的摩擦系数，能在200℃高温内工作，常用于重载滚动轴承的是石墨润滑脂。
A．每批1次B．每季度1次C．每月1次D．每周一次E．每日一次质量控制室对压力蒸汽灭菌器的灭菌效果应定期进行检查。运用生物指示剂法，检查频率是
口腔科医生受感染的途径中无
相对于土地面积、土地形状等条件，交通条件对地价水平的影响最大。()
根据《关于进一步加强建设工程施工现场消防安全工作的通知》要求，施工单位防火检查的内容不包括()。
下列情形中，存款人应向开户银行提出撤销银行结算账户申请的是()。
云南看云沈从文①云南是因云而得名的，可是外省人到了云南一年半载后，一定会和本地人差不多，对于云南的云，除了只能从它的变化上得到一点晴雨知识，就再也不会单纯地来欣赏它
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为____________。
OneofthemoststrikingthingsaboutAmericansisthattheyseemofexpectingeveryonetolikethem【C1】______.theygo.America
Ididnotchooseanyofthethreeways,becauseIfound______satisfactory.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

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

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

关系数据库管理系统能实现的专门关系运算包括______。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

在SQL中，建立视图用______。

有较低的摩擦系数，能在200℃高温内工作，常用于重载滚动轴承的是石墨润滑脂。

A．每批1次B．每季度1次C．每月1次D．每周一次E．每日一次质量控制室对压力蒸汽灭菌器的灭菌效果应定期进行检查。运用生物指示剂法，检查频率是

口腔科医生受感染的途径中无

相对于土地面积、土地形状等条件，交通条件对地价水平的影响最大。()

根据《关于进一步加强建设工程施工现场消防安全工作的通知》要求，施工单位防火检查的内容不包括()。

下列情形中，存款人应向开户银行提出撤销银行结算账户申请的是()。

云南看云沈从文①云南是因云而得名的，可是外省人到了云南一年半载后，一定会和本地人差不多，对于云南的云，除了只能从它的变化上得到一点晴雨知识，就再也不会单纯地来欣赏它

为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为____________。

OneofthemoststrikingthingsaboutAmericansisthattheyseemofexpectingeveryonetolikethem【C1】______.theygo.America

Ididnotchooseanyofthethreeways,becauseIfound______satisfactory.

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