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

admin2009-02-15 106

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

选项

答案250

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列工具中不能用作安全评估的是()。
请根据图示网络结构回答问题。填写路由器RG中相关的路由表项①至⑥。
根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。
以下关于表单数据环境的叙述，错误的是

随机试题

Forthispart,youarerequiredtowriteANoticeaccordingtotheoutlinegivenbelow.YoushouldwriteitontheAnswerSheet.
45°前后斜位片的作用是
当企业采用随机模式对现金持有量进行控制时，下列有关表述不正确的有()。
火星文。可解作火星人的文字。随着互联网的普及．年轻网民为求方便或彰显个性．开始大量使用同音宇、音近宇、特殊符号来表音的文字。由于这种文字与日常生活中使用的文字相比有明显的不同。并且文法也相当奇异。所以亦称“火星文”，意指地球人看不懂的文字。“火星文”这种称
詹森效应是指那种平时表现良好，但由于缺乏应有的心理素质而导致竞技场上失败的现象。詹森效应就是人的一种浅层的心理疾病，就是将现有的困境无限放大的心理异常现象。根据上述定义，下列属于詹森效应的一项是：
简释电视暴力效果理论的三种假设。(华南理工大学，2009年)
(Ⅰ)设f(x)是周期为2的周期函数，它在区间(一1，1]上定义为则f(x)的傅里叶级数在x=1处收敛于_________；(Ⅱ)设函数f(x)=x2，0≤x＜1，而S(x)=bnsin(nπx)，一∞＜x＜+∞，其中bn=2∫01f(x)s
从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中①、②处应填写(28)，③处应填写(29)。
在数据库系统中，数据的最小访问单位是______。
A、游泳B、跑步C、开车D、跳水A根据女的说的“3岁那年我被电击，失去了双臂，但是为了学习、生存，我学会了用双脚穿衣、做饭、吃饭、写字、缝补衣裳、骑自行车、游泳、绘画等等”，可知选A。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列工具中不能用作安全评估的是()。

请根据图示网络结构回答问题。填写路由器RG中相关的路由表项①至⑥。

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

以下关于表单数据环境的叙述，错误的是

Forthispart,youarerequiredtowriteANoticeaccordingtotheoutlinegivenbelow.YoushouldwriteitontheAnswerSheet.

45°前后斜位片的作用是

当企业采用随机模式对现金持有量进行控制时，下列有关表述不正确的有()。

詹森效应是指那种平时表现良好，但由于缺乏应有的心理素质而导致竞技场上失败的现象。詹森效应就是人的一种浅层的心理疾病，就是将现有的困境无限放大的心理异常现象。根据上述定义，下列属于詹森效应的一项是：

简释电视暴力效果理论的三种假设。(华南理工大学，2009年)

(Ⅰ)设f(x)是周期为2的周期函数，它在区间(一1，1]上定义为则f(x)的傅里叶级数在x=1处收敛于_________；(Ⅱ)设函数f(x)=x2，0≤x＜1，而S(x)=bnsin(nπx)，一∞＜x＜+∞，其中bn=2∫01f(x)s

从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中①、②处应填写(28)，③处应填写(29)。

在数据库系统中，数据的最小访问单位是______。

A、游泳B、跑步C、开车D、跳水A根据女的说的“3岁那年我被电击，失去了双臂，但是为了学习、生存，我学会了用双脚穿衣、做饭、吃饭、写字、缝补衣裳、骑自行车、游泳、绘画等等”，可知选A。

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

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和