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

admin2013-04-11 79

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

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

转载请注明原文地址:https://www.kaotiyun.com/show/NbQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列有关数据库的描述，正确的是
在窗体上画1个名称为Command1和命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(XAsInteger,ByValyAsInteger)AsIntegerx=x＋yIf
在窗体上画1个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(1To100)AsIntegerFori=1To100arr(i)=Int(Rnd*1000
数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是______。
注意：下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框，名称为Text1，允许多行显示：再画3个命令按钮，名称分别为C1、C2和C3，标题分别为“输入
创建名称为Form1的窗体，在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条，其Min属性为100，Max属性为2000，LargeChange属性为120，SmallChange属性为30。在图片框中装入图片，图片框的宽度与图形宽度一致，高度任意，如
在窗体中画一个命令按钮，然后编写以下时间过程：PrivateSubCommand1_Click()Fori=1To4x=1Forj=1To3
已知一棵二叉树前序序列和中序序列分别为ABDEGCFH和DBGEACHF，则该二叉树的后序序列为【】。
下列事件过程运行时，信息框中出现的结果是______。PrivateSubCommand1_Click()MsgBoxStr(123＋123)EndSub
(1)在窗体上设置两个标签，名称分别为Labell与Label2、标题分别为“当前时间为：”和空；要求当单击窗体时，Label2显示当前时间。请编写相应的程序代码来完成这个功能。程序运行时的窗体界面如图21—3所示。注意：要求考生在编写完程序后，

随机试题

A、Offerpersonalizedteachingmaterials.B、Provideavarietyofoptionalcourses.C、Placegreatemphasisontestscores.D、Paye
不属于家庭的教育功能的是()
眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。方剂选用
评审员编号的第15位表示的是()。
在建设地区选择时，应尽可能靠近原料产地的项目是()。
甲公司2001年6月1日与乙公司签订买卖合同，双方约定采取托收承付、验货付款的结算方式，合同标的额为1000万元。6月5日，甲公司发出货物并办妥托收承付手续。根据税务机关的核定，甲公司2001年6月的应纳税额为120万元，但甲公司欠缴税款50万元。税务机关
古代“子时”指的是()。
全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。
下列句子中，没有语病的一句是()。
以下关于嵌入式系统的组成说法错误的是(26)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在窗体上画1个名称为Command1和命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(XAsInteger,ByValyAsInteger)AsIntegerx=x＋yIf

在窗体上画1个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(1To100)AsIntegerFori=1To100arr(i)=Int(Rnd*1000

数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是______。

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框，名称为Text1，允许多行显示：再画3个命令按钮，名称分别为C1、C2和C3，标题分别为“输入

创建名称为Form1的窗体，在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条，其Min属性为100，Max属性为2000，LargeChange属性为120，SmallChange属性为30。在图片框中装入图片，图片框的宽度与图形宽度一致，高度任意，如

在窗体中画一个命令按钮，然后编写以下时间过程：PrivateSubCommand1_Click()Fori=1To4x=1Forj=1To3

已知一棵二叉树前序序列和中序序列分别为ABDEGCFH和DBGEACHF，则该二叉树的后序序列为【】。

下列事件过程运行时，信息框中出现的结果是______。PrivateSubCommand1_Click()MsgBoxStr(123＋123)EndSub

A、Offerpersonalizedteachingmaterials.B、Provideavarietyofoptionalcourses.C、Placegreatemphasisontestscores.D、Paye

不属于家庭的教育功能的是()

眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。方剂选用

评审员编号的第15位表示的是()。

在建设地区选择时，应尽可能靠近原料产地的项目是()。

古代“子时”指的是()。

全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。

下列句子中，没有语病的一句是()。

以下关于嵌入式系统的组成说法错误的是(26)。

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