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

admin2013-04-11 56

问题设一棵完全二叉树共有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/T9Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriv
End语句在不同的环境下其用途是不同的。下列两条语句：EndSub和EndSelect所对应的用途是______。
下列有关数据库的描述，正确的是______。
关系数据库管理系统能实现的专门关系运算包括______。
把实体—联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______来实现。
当计时器控件的______属性为True时，计时器控件的______事件经过一定的时间间隔就发生一次，时间间隔由______属性决定。
下列语句中______是顺序文件操作和随机文件操作中都有的。
用来设置文件中下一个读写位置的语句是______。
请在名为Form1的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”和“编辑”，名称分别为vbFile和VbEdit；在“编辑”菜单下有第二级菜单，含有3个菜单项，标题分别为“剪切”、“复制”和“粘贴”，名称分别为vbCut、VbCop

随机试题

A．麝香B．石菖蒲C．乳香D．桃仁E．冰片既用于心腹暴痛，又用于跌打损伤疼痛的药物是()
一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()
实现会计电算化后，记账凭证上的会计科目名称应用()表示。
(2011年)下列土地应征收城镇土地使用税的是()。
请问2.4公升等于多少加仑()
老年个案工作的特点不包括(　　)。
WriteashortessayonthetopicCollegeStudents’JobHunting．Youshouldwriteatleast120wordsfollowingtheoutlinegivenbe
()事业单位是我国事业单位的主体，目前其工作人员大约占目前我国事业单位工作人员规模的一半。
导致东欧国家和苏联发生剧变的根本原因是()。
Brexitvote

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriv

End语句在不同的环境下其用途是不同的。下列两条语句：EndSub和EndSelect所对应的用途是______。

下列有关数据库的描述，正确的是______。

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

把实体—联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______来实现。

当计时器控件的______属性为True时，计时器控件的______事件经过一定的时间间隔就发生一次，时间间隔由______属性决定。

下列语句中______是顺序文件操作和随机文件操作中都有的。

用来设置文件中下一个读写位置的语句是______。

A．麝香B．石菖蒲C．乳香D．桃仁E．冰片既用于心腹暴痛，又用于跌打损伤疼痛的药物是()

一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()

实现会计电算化后，记账凭证上的会计科目名称应用()表示。

(2011年)下列土地应征收城镇土地使用税的是()。

请问2.4公升等于多少加仑()

老年个案工作的特点不包括( )。

WriteashortessayonthetopicCollegeStudents’JobHunting．Youshouldwriteatleast120wordsfollowingtheoutlinegivenbe

()事业单位是我国事业单位的主体，目前其工作人员大约占目前我国事业单位工作人员规模的一半。

导致东欧国家和苏联发生剧变的根本原因是()。

Brexitvote

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

当计时器控件的属性为True时，计时器控件的事件经过一定的时间间隔就发生一次，时间间隔由__属性决定。

老年个案工作的特点不包括(　　)。