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

admin2019-08-22 38

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

相关试题推荐

有以下程序段，当在消息框中输入8后，y的值为()。x=InputBox("EnteranInteger")x=CInt(x)SelectCasexCaseIs＜=0y=0CaseIs＜=10y=5+2*x
以下关于通用对话框的叙述中，错误的是()。
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件，其标题为“输入密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)
在面向对象方法中，不属于“对象”基本特点的是()。
语句PrintSgn(-6^2)+Abs(-6^2)+int(-6^2)的输出结果是()。
当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3．109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

随机试题

世界上第一个保护知识产权的国际公约是()
启发式教学与注入式教学的区别。
采用直径为37mm的滤膜检测隧道内空气中总粉尘浓度时，滤膜上总粉尘增量不得大于()。
为了了解某市国有企业的基本情况，对该市所有国有企业进行调查，其中某一国有企业有正式员工5285人，临时员32950人，该国有企业最大的一个部门所有员工为780人，基中正式员工120人，高级工程师36人，占员工总数的19.3%，上述数值中属于统计指标的有
证券投资者在证券营业部开立资金账户时须签署的文件是()。Ⅰ．证券交易委托代理协议书Ⅱ．风险揭示书Ⅲ．客户资金第三方存管协议书Ⅳ．网上交易协议书
Pleasesignupassoonaspossibleforthe______ofthemuseumbecausetherearealimitednumberofseatsavailable.
某小区物业征集业主意见，计划从100户业主中抽取20户进行调查。100户业主中有b户户主年龄超过60岁，a户户主年龄不满35岁，户主年龄在36岁到59岁的有25户。为了使意见更具代表性，物业采取分层抽样的办法，从b户中抽取了4户。则a的值可能是(
建构主义学习理论强调教师的角色是
“落霞与孤鹜齐飞，秋水共长天一色”是下列哪一篇文章中的名句?()
HowmanyzonesistheLondonundergroundnetworkdividedinto?

最新回复(0)

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

二级VB

NCRE全国计算机二级

有以下程序段，当在消息框中输入8后，y的值为()。x=InputBox("EnteranInteger")x=CInt(x)SelectCasexCaseIs＜=0y=0CaseIs＜=10y=5+2*x

以下关于通用对话框的叙述中，错误的是()。

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)

在面向对象方法中，不属于“对象”基本特点的是()。

语句PrintSgn(-6^2)+Abs(-6^2)+int(-6^2)的输出结果是()。

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。

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

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

世界上第一个保护知识产权的国际公约是()

启发式教学与注入式教学的区别。

采用直径为37mm的滤膜检测隧道内空气中总粉尘浓度时，滤膜上总粉尘增量不得大于()。

证券投资者在证券营业部开立资金账户时须签署的文件是()。Ⅰ．证券交易委托代理协议书Ⅱ．风险揭示书Ⅲ．客户资金第三方存管协议书Ⅳ．网上交易协议书

Pleasesignupassoonaspossibleforthe______ofthemuseumbecausetherearealimitednumberofseatsavailable.

建构主义学习理论强调教师的角色是

“落霞与孤鹜齐飞，秋水共长天一色”是下列哪一篇文章中的名句?()

HowmanyzonesistheLondonundergroundnetworkdividedinto?