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

admin2013-04-11 64

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

相关试题推荐

目录列表框的Path属性的作用是______。
假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求当执行事件过程Command1_C
假定一个VisualBasic应用程序由一个窗体模块和一个标准模块构成。为了保存该应用程序，以下正确的操作是______。
DefSnga定义的变量a是______类型的变量。
假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。
面向对象的方法中，核心是【】，它具有理想的模块机制，独立性好。
在窗体上面显示一个名称为Text1的文本框和一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="Visual"
完全二叉树中，若一个结点是叶结点，则它没有______。
下列语句中可以用来设置打印窗体内容的是______。
在名为Form1的窗体上建立两个名称分别为Cmd1和Cmd2，标题分别为“读取”和“连接”的命令按钮。编写适当的事件过程，使程序运行后，单击“读取”按钮，可通过输入对话框输入两个字符串，存入字符串变量char1、char2中(char1、char2应定义为

随机试题

不感蒸发
女，28岁，常因胃溃疡出血，出现头晕、乏力、苍白，经检查Hb90g／L，RBC3．50×1012／L，确诊为缺铁性贫血。应用硫酸亚铁治疗有效的早期表现是
除哪项外均为变应性肉芽肿血管炎临床表现
关于外伤性下视丘损伤，下列哪项是错误的
下列哪个选项不属于民族自治地方的自治机关?
房地产自身状况的好坏,直接关系到其价格的高低。()
物业管理企业在确定写字楼租金时，一般考虑的主要因素有()。
下列关于业主公约,说法不正确的是()。
()是指经济运行过程中繁荣与衰退的周期性交替。
"ThereisnorealborderbetweenIsraelandPalestine,"saysMuhammadHamudi,anolivefarmerandoliveoilproducerfromAsira

最新回复(0)

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

二级VB

NCRE全国计算机二级

目录列表框的Path属性的作用是______。

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求当执行事件过程Command1_C

假定一个VisualBasic应用程序由一个窗体模块和一个标准模块构成。为了保存该应用程序，以下正确的操作是______。

DefSnga定义的变量a是______类型的变量。

假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。

面向对象的方法中，核心是【】，它具有理想的模块机制，独立性好。

在窗体上面显示一个名称为Text1的文本框和一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="Visual"

完全二叉树中，若一个结点是叶结点，则它没有______。

下列语句中可以用来设置打印窗体内容的是______。

不感蒸发

女，28岁，常因胃溃疡出血，出现头晕、乏力、苍白，经检查Hb90g／L，RBC3．50×1012／L，确诊为缺铁性贫血。应用硫酸亚铁治疗有效的早期表现是

除哪项外均为变应性肉芽肿血管炎临床表现

关于外伤性下视丘损伤，下列哪项是错误的

下列哪个选项不属于民族自治地方的自治机关?

房地产自身状况的好坏,直接关系到其价格的高低。()

物业管理企业在确定写字楼租金时，一般考虑的主要因素有()。

下列关于业主公约,说法不正确的是()。

()是指经济运行过程中繁荣与衰退的周期性交替。

"ThereisnorealborderbetweenIsraelandPalestine,"saysMuhammadHamudi,anolivefarmerandoliveoilproducerfromAsira

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

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType要求当执行事件过程Command1_C