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

admin2009-03-15 37

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

选项

答案250。

解析由于是一棵完全二叉树我们可以推算出其各层上的结点数目与总层数。设其为n层，则其n-1层为满二叉树，结点总数目为：2n-1-1＜500，所以最大解n=9，并且其n-1层为满二叉树，总结点数目为2n-1-1=255，所以第n层结点数目500-255=245，并且全部为叶子结点。n-1层结点数目2n-2=128，其中有128-[(245+1)/2]=5个叶子结点。所以叶子结点为250(245+5)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列标准中，不是综合布线系统标准的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果Rl收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、C、d、e可能的数值依次为
下列选项中，不会出现在Cisco路由器路由表中的是()。
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
“文档”选项卡显示项目管理器里的表单、标签和______组件。

随机试题

对于建设工程项目，施工职业健康安全管理的目的有()。
下列哪个部位的病原生物不能经输精管顺行扩散而感染精囊腺
通用顶级域名是由两个字母组成，“．cn”表示中国。()
患者男性，75岁，慢性支气管炎病史30年。2天前因着凉后发热、咳嗽加重，气急，呼吸困难。动脉血气分析：pH7．00，PaO255mmHg，PaCO280mmHg，BE－5mmol／L。本例结果为
休克代偿期的临床表现
按照隧道施工爆破作业安全技术要求，当发现有“盲炮”时，必须由()按规定处理，确保安全。
费用在本质上是企业资源流出，具体表现为企业现金或非现金支出，最终导致企业(　　)。
持《就业失业登记证>人员从事个体经营的，在3年内按照每户每年8000元为限额依次扣减其当年实际应缴纳的增值税、城市维护建设税、教育费附加和个人所得税。()
母乳自然状态下要经过_______、过渡乳、_______最后到晚乳。
提出“泛智”教育思想，探讨“把一切事物教给一切人类的全部艺术”的教育家是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列标准中，不是综合布线系统标准的是()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

“文档”选项卡显示项目管理器里的表单、标签和______组件。

对于建设工程项目，施工职业健康安全管理的目的有()。

下列哪个部位的病原生物不能经输精管顺行扩散而感染精囊腺

通用顶级域名是由两个字母组成，“．cn”表示中国。()

患者男性，75岁，慢性支气管炎病史30年。2天前因着凉后发热、咳嗽加重，气急，呼吸困难。动脉血气分析：pH7．00，PaO255mmHg，PaCO280mmHg，BE－5mmol／L。本例结果为

休克代偿期的临床表现

按照隧道施工爆破作业安全技术要求，当发现有“盲炮”时，必须由()按规定处理，确保安全。

费用在本质上是企业资源流出，具体表现为企业现金或非现金支出，最终导致企业( )。

持《就业失业登记证>人员从事个体经营的，在3年内按照每户每年8000元为限额依次扣减其当年实际应缴纳的增值税、城市维护建设税、教育费附加和个人所得税。()

母乳自然状态下要经过_______、过渡乳、_______最后到晚乳。

提出“泛智”教育思想，探讨“把一切事物教给一切人类的全部艺术”的教育家是()。

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

费用在本质上是企业资源流出，具体表现为企业现金或非现金支出，最终导致企业(　　)。

母乳自然状态下要经过_、过渡乳、_最后到晚乳。