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

admin2020-01-02 104

问题在具有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://www.kaotiyun.com/show/82Tp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于KeVPress事件，以下叙述中正确的是
将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubTextl_Change(IndexAsInteger)SelectCaseIndexCase0
窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsInteger
将数据项“Student”添加到名称为List1的列表框中，并使其成为列表框第一项的语句为
下列控件中，不响应Click事件的是
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Labe12、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3—18所
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
下列运算符中，优先级别最高的是

随机试题

毛泽东第一次提出“新民主主义革命”的科学概念是在（）
实施高新技术战略的特点有()
糖尿病的预防感染应注意（）
与小肠相表里的是
有证标准物质简称CMC。()
如图4－57所示质量为m、长为l的杆OA以ω的角速度绕轴O转动，则其动量为()。
财务顾问主办人发生变化的，财务顾问应当在()个工作日内向中国证监会报告。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
WhichofthefollowingsentencesdoesNOTexpressafact?
AsSusanmadeno________ofthefull-scalewaratdinner,IassumeshehadforgottentheTVprogramthatnight.

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于KeVPress事件，以下叙述中正确的是

将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubTextl_Change(IndexAsInteger)SelectCaseIndexCase0

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsInteger

将数据项“Student”添加到名称为List1的列表框中，并使其成为列表框第一项的语句为

下列控件中，不响应Click事件的是

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

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

毛泽东第一次提出“新民主主义革命”的科学概念是在（）

实施高新技术战略的特点有()

糖尿病的预防感染应注意（）

与小肠相表里的是

有证标准物质简称CMC。()

如图4－57所示质量为m、长为l的杆OA以ω的角速度绕轴O转动，则其动量为()。

财务顾问主办人发生变化的，财务顾问应当在()个工作日内向中国证监会报告。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

WhichofthefollowingsentencesdoesNOTexpressafact?

AsSusanmadeno________ofthefull-scalewaratdinner,IassumeshehadforgottentheTVprogramthatnight.

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。