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

admin2010-01-05 11

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

选项

答案250

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设函数fun已经定义，其原型为“voidfun（inta，intb=7，char*p="**"）；”下列函数调用中错误的是()。
有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列选项中，不属于数据库管理的是()。
下列关于运算符重载的叙述中，正确的是()。
打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需使用的文
数据库设计的根本目标是要解决()。
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
软件需求规格说明书的作用不包括()。
下列关于类定义的说法中，正确的是()。
在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1Click()a="12

随机试题

患者，女性，43岁，晨起刷牙时发现右侧口角漏水，即刻照镜子发现右口角下垂，右眼不能闭合，即来就诊。门诊检查发现除上述表现外。右侧舌前2／3味觉迟钝，同侧舌、颊及口底黏膜较对侧均显无光泽、干燥。听力检查右侧明显较对侧差。Schimer试验双侧泪液分泌均正常、
患者，女，30岁。近3个月来自觉两侧咬肌、颞肌酸疼，上下颌牙找不到合适的咬合位置。3个月前因慢性牙髓炎做根管治疗及充填治疗。临床检查示：两侧咬肌、颞肌有触压痛，两侧TMJ无弹响、无压痛，叩(土)。其原因最可能是
在纯度检查中，检查酸败度的药材有()。
下列关于飞机库停放和维修的建筑构造的说法中，错误的是()。
关于基金分类的意义，以下表述不正确的是()。
大量存款人的挤兑行为可能会导致商业银行面临()危机。
决定市场类型划分的主要因素包括()。
物理老师在讲杠杆原理的时候，把学生带到操场，展示了杠杆外在特征的力学原理，就知识直观类型而言，这属于()。
阅读以下文字，完成下面问题大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代，美国天文学家埃德温•哈勃测量了18颗恒星(它们距离是已知的)发来的光，发现它们全部都存在着红移。哈勃得出结论，这些恒星一定相对于我们(观测者)在
A、你什么时候搬到这里的B、我真不知道你住在这里C、这个地方太难找了D、这个地方很容易找C

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun（inta，intb=7，char*p="**"）；”下列函数调用中错误的是()。

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

下列选项中，不属于数据库管理的是()。

下列关于运算符重载的叙述中，正确的是()。

打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需使用的文

数据库设计的根本目标是要解决()。

已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

软件需求规格说明书的作用不包括()。

下列关于类定义的说法中，正确的是()。

在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1Click()a="12

患者，女，30岁。近3个月来自觉两侧咬肌、颞肌酸疼，上下颌牙找不到合适的咬合位置。3个月前因慢性牙髓炎做根管治疗及充填治疗。临床检查示：两侧咬肌、颞肌有触压痛，两侧TMJ无弹响、无压痛，叩(土)。其原因最可能是

在纯度检查中，检查酸败度的药材有()。

下列关于飞机库停放和维修的建筑构造的说法中，错误的是()。

关于基金分类的意义，以下表述不正确的是()。

大量存款人的挤兑行为可能会导致商业银行面临()危机。

决定市场类型划分的主要因素包括()。

物理老师在讲杠杆原理的时候，把学生带到操场，展示了杠杆外在特征的力学原理，就知识直观类型而言，这属于()。

A、你什么时候搬到这里的B、我真不知道你住在这里C、这个地方太难找了D、这个地方很容易找C

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