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

admin2009-02-15 85

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

选项

答案250

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是
下列选项中，不属于DNS服务器资源记录的是
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
在Windows2003系统中，能够获得如下图运行结果的命令是
VLAN在现代组网技术中占有重要地位。在由多个VLAN组成的一个局域网中，以下说法不正确的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

随机试题

《雅舍》一文反映的时代背景为（）
皮样囊肿一般位于中线部位，多见于
泄泻腹部凉痛忌用的中成药为()
记账凭证账务处理程序是根据汇总原始凭证登记总分类账的一种账务处理程序。()
为找到和实施最好的营销组合策略，基金管理公司要进行()。
根据规定，税务机关有权核定应纳税额的情形包括()。
全面质量管理的思想是以()为中心，以全员参与为基础。
如果编制两套测验，用来估计复本信度的时候，可能存在的主要问题是()。
Forthispart,youareallowed30minutestowriteashortessayentitledOnInnovation.Youressayshouldstartwithabriefde
【S1】【S10】

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

下列选项中，不属于DNS服务器资源记录的是

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

在Windows2003系统中，能够获得如下图运行结果的命令是

VLAN在现代组网技术中占有重要地位。在由多个VLAN组成的一个局域网中，以下说法不正确的是()。

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

《雅舍》一文反映的时代背景为（）

皮样囊肿一般位于中线部位，多见于

泄泻腹部凉痛忌用的中成药为()

记账凭证账务处理程序是根据汇总原始凭证登记总分类账的一种账务处理程序。()

为找到和实施最好的营销组合策略，基金管理公司要进行()。

根据规定，税务机关有权核定应纳税额的情形包括()。

全面质量管理的思想是以()为中心，以全员参与为基础。

如果编制两套测验，用来估计复本信度的时候，可能存在的主要问题是()。

Forthispart,youareallowed30minutestowriteashortessayentitledOnInnovation.Youressayshouldstartwithabriefde

【S1】【S10】

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

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。