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

admin2009-01-15 46

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列代码的执行结果是()。　　publicclassTest{　　publicintaMethod(){　　staticinti=0；　　1++；　　System．out．println(i)：　　}　　publics
每个使用Swing构件的程序必须有一个()。
在下列叙述中，正确的是()。
下面是一个Applet程序，其功能是绘制三维矩形以使该矩形面凹下，并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单如下：import
下列程序中，定义了一个3行4列的数组A，并将A的内容转换为ASCII码值，并复制到数组B中，然后打印出来。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_4{
一个关系中属性个数为1时，称此关系为
在面向对象方法中，类之间共享属性和操作的机制称为______。
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使程
给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②　inti，j，k；③　i=100；④　while(i>0){⑤　　j=i*2；⑥　　Sys
凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

随机试题

细菌L型的特点不包括
翼外肌功能亢进的病人可出现
可以申请行政复议的具体行政行为包括（）。
房地产经纪业是()的行业。
地下矿山在各类突水事件发生前，一般均会显示突水预兆。下列现象中，属于工作面底板灰岩含水层突水预兆的是（）。
消费税是对所有消费品和消费行为按消费靠近流转额征收的一种商品税。()
对人力资本的理解不正确的是()。
新时期中国人民政治协商会议的性质是()。
“三反运动”是指中华人民共和国成立后，在中国共产党和国家机关内部开展的()的运动。
______hispoint,KyleshowedAnnthewordinthedictionary.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列代码的执行结果是()。 publicclassTest{ publicintaMethod(){ staticinti=0； 1++； System．out．println(i)： } publics

每个使用Swing构件的程序必须有一个()。

在下列叙述中，正确的是()。

下列程序中，定义了一个3行4列的数组A，并将A的内容转换为ASCII码值，并复制到数组B中，然后打印出来。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_4{

一个关系中属性个数为1时，称此关系为

在面向对象方法中，类之间共享属性和操作的机制称为______。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){② inti，j，k；③ i=100；④ while(i>0){⑤ j=i*2；⑥ Sys

凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

细菌L型的特点不包括

翼外肌功能亢进的病人可出现

可以申请行政复议的具体行政行为包括（）。

房地产经纪业是()的行业。

地下矿山在各类突水事件发生前，一般均会显示突水预兆。下列现象中，属于工作面底板灰岩含水层突水预兆的是（）。

消费税是对所有消费品和消费行为按消费靠近流转额征收的一种商品税。()

对人力资本的理解不正确的是()。

新时期中国人民政治协商会议的性质是()。

“三反运动”是指中华人民共和国成立后，在中国共产党和国家机关内部开展的()的运动。

______hispoint,KyleshowedAnnthewordinthedictionary.

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

下列代码的执行结果是()。　　publicclassTest{　　publicintaMethod(){　　staticinti=0；　　1++；　　System．out．println(i)：　　}　　publics

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②　inti，j，k；③　i=100；④　while(i>0){⑤　　j=i*2；⑥　　Sys