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

admin2013-04-11 44

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

选项

答案250

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

转载请注明原文地址:https://jikaoti.com/ti/Er60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCase
在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Label1，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val(
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。
数据库技术的根本目标是解决数据的______。
1.请根据以下各题的要求设计VisualBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画两个命令按钮，其名称分别为C1和C2，标题分别为“命令按钮1”和“命令按钮2”，编写适当的事件过程。程序运行后，“命令按钮2”隐藏，此时如
在深度为7的满二叉树中，度为2的结点个数为【】。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。
当计时器控件的______属性为True时，计时器控件的______事件经过一定的时间间隔就发生一次，时间间隔由______属性决定。
已知K=2，J=3，A=True，则VB表达式(K-J＜=K)AND(NOTA)OR(K＋J＞=J)的值为【】。
表示“A＋B＋C大于等于255，或A与B分别大于90，且C大于80”的VB表达式为【】。

随机试题

男，40岁。因呼吸困难和水肿入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。检查心脏时可能发现
病人，女，30岁，近期出现尿频、尿急，尿液检查示：WBC7／HP，RBC2／HP；其结果为
在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。
某企业某年度6月30日的财务报表中有资产4700万元，负债700万元，所有者权益2000万元，收入6000万元％，则本期费用为()。
基金产品定价中，需要考虑的因素包括()。
实地口语导游在导游服务中始终处于主导地位是因为()
如何理解态度与品德?它们各自有怎样的结构?
凡是涉及重大方针、政策、法律问题时，都要及时向党委请示报告，经党委审核批准，并在党委监督下贯彻执行，这体现了党对公安工作领导的()。
1993年10月31日第八届全国人民代表大会第四次会议通过。并于1994年1月1日起施行的法律是()。
左边给定的是纸盒的外表面，下面哪一项不能由它折叠而成?()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCase

在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Label1，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val(

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。

数据库技术的根本目标是解决数据的______。

在深度为7的满二叉树中，度为2的结点个数为【】。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。

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

已知K=2，J=3，A=True，则VB表达式(K-J＜=K)AND(NOTA)OR(K＋J＞=J)的值为【】。

表示“A＋B＋C大于等于255，或A与B分别大于90，且C大于80”的VB表达式为【】。

男，40岁。因呼吸困难和水肿入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。检查心脏时可能发现

病人，女，30岁，近期出现尿频、尿急，尿液检查示：WBC7／HP，RBC2／HP；其结果为

在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。

某企业某年度6月30日的财务报表中有资产4700万元，负债700万元，所有者权益2000万元，收入6000万元％，则本期费用为()。

基金产品定价中，需要考虑的因素包括()。

实地口语导游在导游服务中始终处于主导地位是因为()

如何理解态度与品德?它们各自有怎样的结构?

凡是涉及重大方针、政策、法律问题时，都要及时向党委请示报告，经党委审核批准，并在党委监督下贯彻执行，这体现了党对公安工作领导的()。

1993年10月31日第八届全国人民代表大会第四次会议通过。并于1994年1月1日起施行的法律是()。

左边给定的是纸盒的外表面，下面哪一项不能由它折叠而成?()

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

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