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

admin2013-04-11 36

问题设一棵完全二叉树共有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/T9Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
检查软件产品是否符合需求定义的过程称为______。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是______。
在窗体上画三个命令按钮，其名称分别为Command1、Command2和Command3，然后编写如下事件过程：PrivateSubCommand1Click()Command2.Enabled=False
下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
一般地，二叉树可以有______种基本形态，
设M=3，N=5，P=4.5，Q=2.5，表达式(M*N＋2)/(P-Q)的计算结果为______。
下列______是双精度型变量。
VisualBask中工程文件的扩展名是______。
扩展名为.bas的文件称为______。

随机试题

对于ACTH分泌节律，下列哪项描述是不正确的
对血液病诊断，最有价值的实验室检查方法是
下列是软膏水性凝胶基质的是
下列选项不属于数据库模式创建优化指标的是()。
以下调解书具有强制执行力的是()。
Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.
判断社会进步的最根本标准是：
马克思主义中国化的两大理论成果是()。
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

检查软件产品是否符合需求定义的过程称为______。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在窗体上画三个命令按钮，其名称分别为Command1、Command2和Command3，然后编写如下事件过程：PrivateSubCommand1Click()Command2.Enabled=False

下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。

一般地，二叉树可以有______种基本形态，

设M=3，N=5，P=4.5，Q=2.5，表达式(M*N＋2)/(P-Q)的计算结果为______。

下列______是双精度型变量。

VisualBask中工程文件的扩展名是______。

扩展名为.bas的文件称为______。

对于ACTH分泌节律，下列哪项描述是不正确的

对血液病诊断，最有价值的实验室检查方法是

下列是软膏水性凝胶基质的是

下列选项不属于数据库模式创建优化指标的是()。

以下调解书具有强制执行力的是()。

Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.

判断社会进步的最根本标准是：

马克思主义中国化的两大理论成果是()。

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

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