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

admin2018-10-18 152

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

选项 A、n
B、n+1
C、n—1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为O结点有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/2uMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下图所示的窗体上有一个命令按钮(名称为ciotamand1)和一个选项组(名称为Frame1)，选项组上显示“Frame1”文本的标签控件名称为Label1，若将选项组上显示文本“Frame1”改为汉字“性别”，应使用的语句是()。
有如下程序a$="Flying"：b$="IS"：c$="funny!”Printa$+""+LCase$(bS)十+""UCaseS(c$S)End运行后输出的结果是【】。
用于打开报表的宏命令是______。
数据访问页工具箱中用来分析数据的控件不包括()。
在深度为7的满二叉树中，叶子结点的个数为______。
函数String(n,"str")的功能是()。
在数字字段输入“>0”表示______；要求用户输入一个以L开头且长度不限的字符串应该表示为______。请选出正确的对应选项()。
在窗体上画一个命令按钮，名称为Command1，编写如下事件代码：PrivateSubCommand1_Click()Dima()a=Array("机床"，"车床"，"钻床"，"轴承")Printa(2)
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列对查询功能的叙述中，正确的是()。

随机试题

WindowsXP中，如何安装TCP／IP协议?
肾在维持酸碱平衡中最重要的作用是
有关激光打印机的描述，错误的是
下列对工业发达国家设计单位的组织体制的论述，正确的是(　　)。
在政府采购过程中，可以采用竞争性谈判方式采购的情形有()。
下列关于营业税计税营业额的叙述中，正确的是()。
Questions1~5refertothefollowinge-mailAllthesales.comCustomerClaimFormOrder
音是由物体振动产生的，下列属于乐音乐器的是()
根据宪法规定，国民经济的主导力量是()
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图

最新回复(0)

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

二级Access

NCRE全国计算机二级

下图所示的窗体上有一个命令按钮(名称为ciotamand1)和一个选项组(名称为Frame1)，选项组上显示“Frame1”文本的标签控件名称为Label1，若将选项组上显示文本“Frame1”改为汉字“性别”，应使用的语句是()。

有如下程序a$="Flying"：b$="IS"：c$="funny!”Printa$+""+LCase$(bS)十+""UCaseS(c$S)End运行后输出的结果是【】。

用于打开报表的宏命令是______。

数据访问页工具箱中用来分析数据的控件不包括()。

在深度为7的满二叉树中，叶子结点的个数为______。

函数String(n,"str")的功能是()。

在数字字段输入“>0”表示______；要求用户输入一个以L开头且长度不限的字符串应该表示为______。请选出正确的对应选项()。

在窗体上画一个命令按钮，名称为Command1，编写如下事件代码：PrivateSubCommand1_Click()Dima()a=Array("机床"，"车床"，"钻床"，"轴承")Printa(2)

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列对查询功能的叙述中，正确的是()。

WindowsXP中，如何安装TCP／IP协议?

肾在维持酸碱平衡中最重要的作用是

有关激光打印机的描述，错误的是

下列对工业发达国家设计单位的组织体制的论述，正确的是( )。

在政府采购过程中，可以采用竞争性谈判方式采购的情形有()。

下列关于营业税计税营业额的叙述中，正确的是()。

Questions1~5refertothefollowinge-mailAllthesales.comCustomerClaimFormOrder

音是由物体振动产生的，下列属于乐音乐器的是()

根据宪法规定，国民经济的主导力量是()

在数字字段输入“>0”表示；要求用户输入一个以L开头且长度不限的字符串应该表示为。请选出正确的对应选项()。

下列对工业发达国家设计单位的组织体制的论述，正确的是(　　)。