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

admin2013-04-11 71

问题设一棵完全二叉树共有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全国计算机二级

相关试题推荐

为了清除窗体上的一个控件，下列正确的操作是______。
数据库系统的核心是______。
检查软件产品是否符合需求定义的过程称为______。
为了同时改变一个活动控件的高度和宽度，正确的操作是______。
在VisualBasic中，以下关于变量描述中不正确的是______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
请在名为Form1的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”和“编辑”，名称分别为vbFile和VbEdit；在“编辑”菜单下有第二级菜单，含有3个菜单项，标题分别为“剪切”、“复制”和“粘贴”，名称分别为vbCut、VbCop
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是______。
VisualBasic中窗体文件的扩展名是______。

随机试题

慢性缺氧可使红细胞数及血红蛋白量明显增加的主要机制是
缺氧时氧合血红蛋白解离曲线右移的最主要原因是
交叉反应的发生是因为
A.罂粟壳B.苦杏仁C.香加皮D.雷公藤E.蓖麻子过量服用，可导致瞳孔极度缩小呈针尖样的中药是
按照《建设工程施工合同》(GF一2013--0201)示范文本通用条款的规定，监理人收到承包人隐蔽工程验收申请后，未按时进行检查，也未提出延期要求的，施工单位()。
《招标投标法》规定，投标文件有下列(　　)情形，招标人不予受理。
15至16世纪发生的一系列重大变化，如君主专制的建立、文艺复兴运动的发展和宗教改革的兴起等，显示了()
在使用PowerPoint2003制作好幻灯片后，在[另存为]对话框的[保存类型]下拉列表框中选择[(63)]选项，就可以使其能在PowerPoint2000或PowerPoint97中正确显示并编辑。
IhaveneverseenMrs.Clarkbefore,butIknowfromhermedicalchartandthereportIreceivedfromtheprecedingshiftthatt
Theeffectsoftherecessionpreventedmanymillennialsfromleavingthecities.

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了清除窗体上的一个控件，下列正确的操作是______。

数据库系统的核心是______。

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

为了同时改变一个活动控件的高度和宽度，正确的操作是______。

在VisualBasic中，以下关于变量描述中不正确的是______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是______。

VisualBasic中窗体文件的扩展名是______。

慢性缺氧可使红细胞数及血红蛋白量明显增加的主要机制是

缺氧时氧合血红蛋白解离曲线右移的最主要原因是

交叉反应的发生是因为

A.罂粟壳B.苦杏仁C.香加皮D.雷公藤E.蓖麻子过量服用，可导致瞳孔极度缩小呈针尖样的中药是

按照《建设工程施工合同》(GF一2013--0201)示范文本通用条款的规定，监理人收到承包人隐蔽工程验收申请后，未按时进行检查，也未提出延期要求的，施工单位()。

《招标投标法》规定，投标文件有下列( )情形，招标人不予受理。

15至16世纪发生的一系列重大变化，如君主专制的建立、文艺复兴运动的发展和宗教改革的兴起等，显示了()

在使用PowerPoint2003制作好幻灯片后，在[另存为]对话框的[保存类型]下拉列表框中选择[(63)]选项，就可以使其能在PowerPoint2000或PowerPoint97中正确显示并编辑。

IhaveneverseenMrs.Clarkbefore,butIknowfromhermedicalchartandthereportIreceivedfromtheprecedingshiftthatt

Theeffectsoftherecessionpreventedmanymillennialsfromleavingthecities.

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

《招标投标法》规定，投标文件有下列(　　)情形，招标人不予受理。