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

admin2013-04-11 35

问题设一棵完全二叉树共有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://jikaoti.com/ti/xH60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sj3．vbp，相应的窗体文件为sj3．frm。其功能是产生40个0～800的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击名称为Commandl的命令按钮，标题为“输出最小值”，即可求出其最小值，并在T
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。
在窗体画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsStringFori=1To5a(I)=Chr(Asc("A")
下面叙述正确的是______。
创建第一个窗体对象时，系统自动为其Name属性分配了一个名字，该名字为______。
设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是______。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
在C:\Pic文件中有一个图形文件，名为WelcomE．gif。为了将该图形装入名为Form1的窗体，应使用的语句为______。
要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。
下列对于软件测试的描述中正确的是

随机试题

放大电路出现自激振荡的条件有________和________两种条件。
透明软骨细胞间质内含有()
A．磷脂B．分枝菌酸C．蜡质DD．索状因子E．硫酸脑苷酯可抑制吞噬细胞中吞噬体与溶酶体融合的是
慢性肺源性心脏病最常见的病因是
甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：
下列选项中，不属于测绘合同变更条件的是()。
下列关于纳税人生产销售应税消费品，其纳税义务发生时间的表述，正确的是()。
华兴服装公司因管理不善造成亏损，未弥补的亏损达公司股本的1／4，公司董事长李某决定2008年4月6日召开临时股东大会。讨论如何解决公司面临的困境。2008年4月1日，董事长李某发出召开临时股东大会通知，内容如下：讨论解决本公司面临的亏损问题，凡持有股份10
Whichofthefollowingshowstheproperrhythmicalpatternofthesentence?
22，36，40，56，68，()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。

在窗体画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsStringFori=1To5a(I)=Chr(Asc("A")

下面叙述正确的是______。

创建第一个窗体对象时，系统自动为其Name属性分配了一个名字，该名字为______。

设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是______。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

在C:\Pic文件中有一个图形文件，名为WelcomE．gif。为了将该图形装入名为Form1的窗体，应使用的语句为______。

要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。

下列对于软件测试的描述中正确的是

放大电路出现自激振荡的条件有________和________两种条件。

透明软骨细胞间质内含有()

A．磷脂B．分枝菌酸C．蜡质DD．索状因子E．硫酸脑苷酯可抑制吞噬细胞中吞噬体与溶酶体融合的是

慢性肺源性心脏病最常见的病因是

甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：

下列选项中，不属于测绘合同变更条件的是()。

下列关于纳税人生产销售应税消费品，其纳税义务发生时间的表述，正确的是()。

Whichofthefollowingshowstheproperrhythmicalpatternofthesentence?

22，36，40，56，68，()。

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

放大电路出现自激振荡的条件有和两种条件。