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

admin2019-08-22 52

问题在具有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全国计算机二级

相关试题推荐

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubTextlChange()PrintTextlEndSub
下列程序执行后，其输出结果为()。Dima(5)Fori=0To4a(i)=i+1：m=i+1Ifm=3Thena(m－1)=a(i－2)Elsea(m)=a(i)Ifi=2Thena(i－1)=a(m－3)
在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()Move500,500EndSub程序执行时，单击命令按钮，实现的功能是()。
设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20y=2f=x*yEndFunction在窗体上画一个命令按钮，其
在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b
用树型结构表示实体之间联系的模型是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3．109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

随机试题

变压器油的作用是加强变压器内部的绝缘和散热。()
(2005年第21题)患者长期大量使用糖皮质激素时，下列哪种变化正确
男性，48岁。肝硬化病史5年．半年来腹胀加重，伴有双下肢水肿。下面治疗措施不当的是
焦虑症治疗时最常用的药物是
杨某在s市某电器经营市场因涉嫌携带凶器抢夺，被公安机关当场抓获，并被人民检察院批准逮捕。在侦查阶段，杨某聘请当地著名律师谢某为其辩护。依据刑事诉讼法的规定，下列关于律师谢某诉讼权利的说法正确的有：
【真题(初级)】下列有关审计风险的表述中，正确的是()。
所有投资者可以及时免费获得充分的市场信息，对预期收益率、标准差和证券之间的协方差具有相同的预期值，这体现出CAPM模型中的()假定。
把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
行列式
Whatdidyoulearnabouttheman?

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubTextlChange()PrintTextlEndSub

下列程序执行后，其输出结果为()。Dima(5)Fori=0To4a(i)=i+1：m=i+1Ifm=3Thena(m－1)=a(i－2)Elsea(m)=a(i)Ifi=2Thena(i－1)=a(m－3)

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()Move500,500EndSub程序执行时，单击命令按钮，实现的功能是()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20y=2f=x*yEndFunction在窗体上画一个命令按钮，其

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b

用树型结构表示实体之间联系的模型是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3．109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

变压器油的作用是加强变压器内部的绝缘和散热。()

(2005年第21题)患者长期大量使用糖皮质激素时，下列哪种变化正确

男性，48岁。肝硬化病史5年．半年来腹胀加重，伴有双下肢水肿。下面治疗措施不当的是

焦虑症治疗时最常用的药物是

杨某在s市某电器经营市场因涉嫌携带凶器抢夺，被公安机关当场抓获，并被人民检察院批准逮捕。在侦查阶段，杨某聘请当地著名律师谢某为其辩护。依据刑事诉讼法的规定，下列关于律师谢某诉讼权利的说法正确的有：

【真题(初级)】下列有关审计风险的表述中，正确的是()。

所有投资者可以及时免费获得充分的市场信息，对预期收益率、标准差和证券之间的协方差具有相同的预期值，这体现出CAPM模型中的()假定。

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

行列式

Whatdidyoulearnabouttheman?