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

admin2020-07-25 45

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

选项 A、n
B、n+l
C、n—l
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为O的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a一1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度l节点为0个，a+0+a一1=2n，得2a=2n一1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a一1=2n，得a=n，即叶子节点个数为n。

转载请注明原文地址:https://kaotiyun.com/show/ZDcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个名为Command1的命令按钮，事件代码如下：PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=11-kNextkx=
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_．Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1／2If
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEnd
如果加载一个窗体，先被触发的事件是
在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是
在希尔排序法中，每经过一次数据交换后
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：(1)将“tStud”表的“简历”字段的显示宽度设置为40(2)分析并建立

随机试题

消化性溃疡临床表现特点是________，________，________。
检测血清中总抗核抗体的实验技术是
腹部摄影的叙述，错误的是
咬合创伤导致患牙牙髓坏死的因素是
A．保阴煎加减B．人参麦冬散加减C．六味地黄汤加减D．百合固金汤加减E．知柏地黄汤加减
价值工程的目标在于提高工程对象的价值，它追求的是()。
在经济全球化的大背景下，世界产业发展的主要趋势为()。
下列关于WindowsXP的叙述中正确的是()。
财务比率主要分类有()。
某村进行换届选举。工某户籍在某村，但不在本村居住，已在居住村登记参加选举。但某村在选举时依然将王某列入选民名单。选举日确定为10月25日，选民名单于10月10日公布。王某对选民名单有异议，于10月11日向村民选举委员会申诉，村民选举委员会10月15日作出处

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个名为Command1的命令按钮，事件代码如下：PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=11-kNextkx=

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_．Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1／2If

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEnd

如果加载一个窗体，先被触发的事件是

在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

在希尔排序法中，每经过一次数据交换后

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：(1)将“tStud”表的“简历”字段的显示宽度设置为40(2)分析并建立

消化性溃疡临床表现特点是________，________，________。

检测血清中总抗核抗体的实验技术是

腹部摄影的叙述，错误的是

咬合创伤导致患牙牙髓坏死的因素是

A．保阴煎加减B．人参麦冬散加减C．六味地黄汤加减D．百合固金汤加减E．知柏地黄汤加减

价值工程的目标在于提高工程对象的价值，它追求的是()。

在经济全球化的大背景下，世界产业发展的主要趋势为()。

下列关于WindowsXP的叙述中正确的是()。

财务比率主要分类有()。

消化性溃疡临床表现特点是，，。