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

admin2010-01-10 73

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

选项

答案250

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
在面向对象的程序设计中，可被对象识别的动作称为
设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=Val(InputBox(”输
假定用下面的语句打开文件：Open”File1．txt”ForInputAs@1则不能正确读文件的语句是
窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
顺序文件在一次打开期间
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是
以下合法的VB变量名是
下面能够将某个变量声明为局部变量的是

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

在面向对象的程序设计中，可被对象识别的动作称为

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=Val(InputBox(”输

假定用下面的语句打开文件：Open”File1．txt”ForInputAs@1则不能正确读文件的语句是

窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

顺序文件在一次打开期间

假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是

以下合法的VB变量名是

下面能够将某个变量声明为局部变量的是

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

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

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo