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

admin2019-08-22 70

问题在具有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/HzTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在关系代数运算中，有5种基本运算，它们是()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下面程序运行时，若输入395，则输出结果是()。PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(x
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮，标题为“打开文件”，再添加一个名称为CDl的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
(1)在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签，其标题内容为“欢迎使用本系统”，标题文字字体和字号分别为“宋体”、“三号”，标签大小能根据标题内容自动调整，效果如图3-40所示。程序执行时，窗体的最大化按钮不可用，请设置相应
为了清除列表框中指定的项目，应使用的方法是(　　)。

随机试题

浆液性囊腺瘤的MRI表现包括
经国务院批准占用基本农田兴建国家重点建设项目的，必须遵守国家有关建设项目环境保护管理的规定。在建设项目环境影响报告书中，应当有()方案。
下列选项中与项目决策分析与评价工作的基本要求中资料数据准确可靠有关的是下列哪一项()。
编制设计任务书是项目(　　)阶段的工作。
下列统计指标为总量指标的有()。
社会工作者在分析服务对象的困难和问题成因时，既重视服务对象的个人原因，也重视社会原因。这种分析视角强调的是()。
nolongerdiffersissuingA.Goodmoney(62)______frombadmoneyB.makeaprofitincoinageby(63)______coinsC.Silvercoins
稳定性投机(StabilizingSpeculation)
Fromtheverybeginning,thegirl’sfamilyobjectedstronglytoherdatingthisguy.Thoughthegirllovedtheguy【C1】______,sh
A、Anexperiencedteacher.B、Afriendofthetargetlanguage.C、Aregularlearningprogram.D、Aninborntalentoflanguage.C对话中，

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是()。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面程序运行时，若输入395，则输出结果是()。PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(x

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

为了清除列表框中指定的项目，应使用的方法是( )。

浆液性囊腺瘤的MRI表现包括

经国务院批准占用基本农田兴建国家重点建设项目的，必须遵守国家有关建设项目环境保护管理的规定。在建设项目环境影响报告书中，应当有()方案。

下列选项中与项目决策分析与评价工作的基本要求中资料数据准确可靠有关的是下列哪一项()。

编制设计任务书是项目( )阶段的工作。

下列统计指标为总量指标的有()。

社会工作者在分析服务对象的困难和问题成因时，既重视服务对象的个人原因，也重视社会原因。这种分析视角强调的是()。

nolongerdiffersissuingA.Goodmoney(62)______frombadmoneyB.makeaprofitincoinageby(63)______coinsC.Silvercoins

稳定性投机(StabilizingSpeculation)

Fromtheverybeginning,thegirl’sfamilyobjectedstronglytoherdatingthisguy.Thoughthegirllovedtheguy【C1】______,sh

A、Anexperiencedteacher.B、Afriendofthetargetlanguage.C、Aregularlearningprogram.D、Aninborntalentoflanguage.C对话中，

为了清除列表框中指定的项目，应使用的方法是(　　)。

编制设计任务书是项目(　　)阶段的工作。

nolongerdiffersissuingA.Goodmoney(62)frombadmoneyB.makeaprofitincoinageby(63)coinsC.Silvercoins