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

admin2018-06-21 85

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Forml的窗体上画一个名称为Imagel的图像框，利用属性窗口装入考生目录下的图像文件picl．bmp，并设置适当属性使其中的图像可以适应图像框大小：再画两个命令按钮，名称分别为Commandl、Command2，标题分别为”向右移动”、”向下移
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，
在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件。其功能是：单击”显示”命令按钮，则把考生目录下的in5．txt文件中的所有字符放入Textl(可多行显示)，如图2-108所示；如果单击”统计”命令按钮，则统计文本框中字母A、B、C、D
将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为()。
设窗体上有2个文本框Textl和Text2，并有下面的事件过程：DimnPrivateSubTextl—KeyPress(KeyAsciiAsInteger)lf“A”
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
线性表常采用的两种存储结构是()。
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

随机试题

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）
谨慎性原则要求会计人员在选择会计处理方法时()。
在职业活动中，讲诚信的意义在于()。
Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.
在校园里结缘的友谊之所以显得那么纯粹感人，__________，只是单纯地悲伤与快乐，完全不在乎对方的家世背景，也不琢磨对方是否会成为日后的资源。这些在懵懂彷徨中一起走过的同学、老友都有一种神奇的力量，无论多久没见，只要相视一笑就会让人立刻回到过去，不设防
结合材料回答问题：材料1从整个形势来看，抗日战争的阶段过去了，新的情况和任务是国内斗争。蒋介石说要建国，今后就是建什么国的斗争，是建立一个无产阶级领导的人民大众的新民主主义国家呢?还是建立一个大地主大资产阶级专政的半殖民地半封建的国家?
设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．
Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr
Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.
EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

设窗体上有2个文本框Textl和Text2，并有下面的事件过程：DimnPrivateSubTextl—KeyPress(KeyAsciiAsInteger)lf“A”

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

线性表常采用的两种存储结构是()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）

谨慎性原则要求会计人员在选择会计处理方法时()。

在职业活动中，讲诚信的意义在于()。

Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.

设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．

Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr

Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.

EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including