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

admin2009-03-15 39

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
以下程序中，当用户单击“移动”按钮以后，就可以使用方向键控制屏幕上句子的移动，单击“停止”按钮，则句子不再随着方向键移动。运行结果如下图所示注意：请勿改动其他已有语句内容，仅在横线处填入适当语句。importjava.appl
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
下列程序中，给出两个整数4和6，分别求4除以6和4乘以6的结果，要求调用类exl的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下：0.666666666666666624注意：不改动程序结构，不得增行或删行
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja
非空的循环单链表head的尾结点(由p所指向)，满足()
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

随机试题

模型灌注后，脱模时间应为
招标代理行为属于()。
国内一般物业管理委员会的物业管理合同对委托的管理服务包括()。
设计总负责模式的特点包括(　　)。
项目监理机构对特别重要设备的制造过程质量控制可采取()方式。
全年阳光充足，气候宜人，有“太阳王国”之称的国家是()。
在下图中，大圆的半径是8，求阴影部分的面积是多少?
归国NBA篮球明星姚明，决定在本土打造篮球梦之队。但是姚明要建设一支来自于水平参差不齐俱乐部的明星队谈何容易。在排兵布阵上，他要考虑到各球员所属球队、技术特点、默契程度、伤病情况等各个因素。在组队之前，他认为球员出场阵容要满足以下条件：如果老杜或
存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。
Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列程序中，给出两个整数4和6，分别求4除以6和4乘以6的结果，要求调用类exl的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下：0.666666666666666624注意：不改动程序结构，不得增行或删行

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

非空的循环单链表head的尾结点(由p所指向)，满足()

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

模型灌注后，脱模时间应为

招标代理行为属于()。

国内一般物业管理委员会的物业管理合同对委托的管理服务包括()。

设计总负责模式的特点包括( )。

项目监理机构对特别重要设备的制造过程质量控制可采取()方式。

全年阳光充足，气候宜人，有“太阳王国”之称的国家是()。

在下图中，大圆的半径是8，求阴影部分的面积是多少?

存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

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

设计总负责模式的特点包括(　　)。