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

admin2010-01-10 52

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

选项

答案250

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此
设有如下程序：PrivateSubForm_Click()num=inputBox("请输入一个实数")：p=InStr(num，"．")Ifp＞0ThenPrintMid(num，p+1)ElsePrint"END"EndIf
以下打了VisualBasic菜单编辑器的操作中，错误的是
窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
设有下面的语句：PrintIIf(x＞0，1，IIf(x＜0，-1，0))与此语句输出结果不同的程序段是
由高中数学可知，对于连续函数f(x)，若f(x1)与f(ra)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PriVateFunctionf(xAsSinglelAsSingle可以返回f(x)
下列关于二叉树的叙述中，正确的是
在深度为7的满二叉树中，叶子结点的个数为
有二叉树如下图所示：则前序序列为()。

随机试题

某社区医院口腔科准备在某日利用半天的时间进行一次关于正确刷牙方法的普及活动，以使所在社区居民了解并掌握科学的刷牙方法，养成良好的刷牙习惯。这次健康传播活动的日期宜选择在
女性，45岁。车祸头部受伤，伤后即昏迷，1小时后入院时中度昏迷，右侧瞳孔散大，光反射消失，左上下肢病理征阳性。首先采取的措施是
汉译英：“发货；货运；目的港”，正确的翻译为(　　)。
土地使用权出让金主要包括()。
考虑到学生的兴趣和个性差异而设计的，具有选择性、多样性，学生可以根据自己的需要和兴趣决定是否学习，有利于培养学生的兴趣特长，促进人才成长的课程是()。
有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。
经过长期武装斗争，先占农村，后取城市，最后夺取全国胜利。这一革命道路确立下来的时间是()
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
设有命令按钮Command1的单击事件过程,代码如下:PrivateSubCommand1_Click()DimaAsIntegerFori=1To30a(i)=iNextForEacharrItem【】a
在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是__________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此

设有如下程序：PrivateSubForm_Click()num=inputBox("请输入一个实数")：p=InStr(num，"．")Ifp＞0ThenPrintMid(num，p+1)ElsePrint"END"EndIf

以下打了VisualBasic菜单编辑器的操作中，错误的是

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

设有下面的语句：PrintIIf(x＞0，1，IIf(x＜0，-1，0))与此语句输出结果不同的程序段是

由高中数学可知，对于连续函数f(x)，若f(x1)与f(ra)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PriVateFunctionf(xAsSinglelAsSingle可以返回f(x)

下列关于二叉树的叙述中，正确的是

在深度为7的满二叉树中，叶子结点的个数为

有二叉树如下图所示：则前序序列为()。

某社区医院口腔科准备在某日利用半天的时间进行一次关于正确刷牙方法的普及活动，以使所在社区居民了解并掌握科学的刷牙方法，养成良好的刷牙习惯。这次健康传播活动的日期宜选择在

女性，45岁。车祸头部受伤，伤后即昏迷，1小时后入院时中度昏迷，右侧瞳孔散大，光反射消失，左上下肢病理征阳性。首先采取的措施是

汉译英：“发货；货运；目的港”，正确的翻译为( )。

土地使用权出让金主要包括()。

考虑到学生的兴趣和个性差异而设计的，具有选择性、多样性，学生可以根据自己的需要和兴趣决定是否学习，有利于培养学生的兴趣特长，促进人才成长的课程是()。

有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。

经过长期武装斗争，先占农村，后取城市，最后夺取全国胜利。这一革命道路确立下来的时间是()

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

设有命令按钮Command1的单击事件过程,代码如下:PrivateSubCommand1_Click()DimaAsIntegerFori=1To30a(i)=iNextForEacharrItem【】a

在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是__________。

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

汉译英：“发货；货运；目的港”，正确的翻译为(　　)。