在具有2n个结点的完全叉树中，叶子结点个数为( )。

admin2018-06-21 67

问题在具有2n个结点的完全叉树中，叶子结点个数为( )。

选项 A、n
B、n+1
C、n-1
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时，在文本框Textl中输入一个大于2的偶数，并单击”分解为”按钮，则可以将该偶数分解为两个素数之和，且要求其中一个素数是所能够分解出的最小的素数(一个偶数有时
在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为：Labell、标题为”设置速度”的标签，通过属性窗口把标签的大小设置为自动调整。画一个名称为HScrolll的水平滚动条，通过属性窗口设
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
以下叙述中错误的是()。
窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX
在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
下面不属于软件测试实施步骤的是
(1)在名称为Form1的窗体上画一个名称为Frame1，标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”为灰
下列运算符中，优先级别最高的是

随机试题

[*]
Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】______
()是指具有相应资质的监理单位，受建设项目业主的委托，依据国家有关法规，对工程实施的专业化监督管理。
(2011年考试真题)企业下列吸收直接投资的筹资方式中，潜在风险最大的是()。
目前我国职工参与管理的形式主要是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()
Therecyclingofaluminumconservesninety-fivepercentoftheenergyneededtomakenewmetal.
我采访过的许多雇主都对应聘者作了同样的批评。
Thefoodweeatseemstohaveprofoundeffectsonourhealth.【C1】______sciencehasmadeenormoussteps【C2】______makingfoo
Icebergsareamongnature’smostspectacularcreations,andyetmostpeoplehaveneverseenone.Avagueairofmystery【C1】_____

最新回复(0)

在具有2n个结点的完全叉树中，叶子结点个数为( )。

二级VB

NCRE全国计算机二级

在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan

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

以下叙述中错误的是()。

窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX

在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

下面不属于软件测试实施步骤的是

下列运算符中，优先级别最高的是

[*]

Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】______

()是指具有相应资质的监理单位，受建设项目业主的委托，依据国家有关法规，对工程实施的专业化监督管理。

(2011年考试真题)企业下列吸收直接投资的筹资方式中，潜在风险最大的是()。

目前我国职工参与管理的形式主要是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()

Therecyclingofaluminumconservesninety-fivepercentoftheenergyneededtomakenewmetal.

我采访过的许多雇主都对应聘者作了同样的批评。

Thefoodweeatseemstohaveprofoundeffectsonourhealth.【C1】______sciencehasmadeenormoussteps【C2】______makingfoo

Icebergsareamongnature’smostspectacularcreations,andyetmostpeoplehaveneverseenone.Avagueairofmystery【C1】_____

Thefoodweeatseemstohaveprofoundeffectsonourhealth.【C1】sciencehasmadeenormoussteps【C2】makingfoo