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

admin2010-09-11 42

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。
阅读下列代码段intx=3；while(x
下列有关数据库的描述，正确的是
在Java语言中，【】是最基本的元素。
Java源文件中最多只能有一个______类，其他类的个数不限。
下列选项中不属于结构化程序设计方法的是()。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(　　)。
在最坏情况下，冒泡排序的时间复杂度为______。
在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

随机试题

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget
亚急性感染心内膜炎最常见的病原菌是
关于地西泮的体内过程，下列错误的是
某企业将一批价值60万元的材料运往境外加工，出境时已向海关报明，并在海关规定的期限内复运进境，经海关审定该企业支付给境外公司的加工费和料件费共20万元，加工完毕后货物运抵我国境内输入地点起卸前发生运费10万元、保险费5万元。已知该材料进口关税税率为10％，
某企业内部某车间为成本中心，生产甲产品，预算产量为2000件，单位成本300元，实际产量2450件，实际单位成本270元，则该成本中心的预算成本节约率为()。
他说陶渊明的诗句有种真实、平凡而不可______的美，且看：“______远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”。填入划横线部分最恰当的一项是：
It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
A、Fine,thankyou.B、Thesametoyou.C、Howdoyoudo?D、I’mateacher.C“Howdoyoudo?”即“你好!”是两人初次见面的问候语。对这句话的恰当回应通常是“Howdoy
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

最新回复(0)

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

二级VB

NCRE全国计算机二级

MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

阅读下列代码段intx=3；while(x

下列有关数据库的描述，正确的是

在Java语言中，【】是最基本的元素。

Java源文件中最多只能有一个______类，其他类的个数不限。

下列选项中不属于结构化程序设计方法的是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(　　)。

在最坏情况下，冒泡排序的时间复杂度为______。

在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】astar,forthey【C2】soclose.Hecouldseetheearthget

亚急性感染心内膜炎最常见的病原菌是

关于地西泮的体内过程，下列错误的是

某企业内部某车间为成本中心，生产甲产品，预算产量为2000件，单位成本300元，实际产量2450件，实际单位成本270元，则该成本中心的预算成本节约率为()。

他说陶渊明的诗句有种真实、平凡而不可的美，且看：“远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”。填入划横线部分最恰当的一项是：

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

A、Fine,thankyou.B、Thesametoyou.C、Howdoyoudo?D、I’mateacher.C“Howdoyoudo?”即“你好!”是两人初次见面的问候语。对这句话的恰当回应通常是“Howdoy

PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

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

二级VB

NCRE全国计算机二级

MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

阅读下列代码段intx=3；while(x

下列有关数据库的描述，正确的是

在Java语言中，【】是最基本的元素。

Java源文件中最多只能有一个______类，其他类的个数不限。

下列选项中不属于结构化程序设计方法的是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是( )。

在最坏情况下，冒泡排序的时间复杂度为______。

在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget

亚急性感染心内膜炎最常见的病原菌是

关于地西泮的体内过程，下列错误的是

某企业内部某车间为成本中心，生产甲产品，预算产量为2000件，单位成本300元，实际产量2450件，实际单位成本270元，则该成本中心的预算成本节约率为()。

他说陶渊明的诗句有种真实、平凡而不可______的美，且看：“______远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”。填入划横线部分最恰当的一项是：

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

A、Fine,thankyou.B、Thesametoyou.C、Howdoyoudo?D、I’mateacher.C“Howdoyoudo?”即“你好!”是两人初次见面的问候语。对这句话的恰当回应通常是“Howdoy

PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

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

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(　　)。

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】astar,forthey【C2】soclose.Hecouldseetheearthget

他说陶渊明的诗句有种真实、平凡而不可的美，且看：“远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”。填入划横线部分最恰当的一项是：

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.