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

admin2022-04-01 43

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
设有定义：intx=0,*p;紧接着的赋值语句正确的是
以下关于宏的叙述错误的是()。
以下叙述中错误的是(　　)。
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

2017年第一季度，某省农林牧渔业增加值361．78亿元，比上年同期增长5．9％，高于上年同期0．2个百分点，具体情况如下：该省种植业增加值119．21亿元，比上年同期增长8．2％。其中蔬菜种植面积358．80万亩，比上年同期增加18．23万亩，蔬菜产量
下列四项中，不属于数据库系统特点的是()
长期鼻饲的患者胃管要多久更换一次?()
背景资料：某送变电施工单位施工一队在组塔现场发现有一条10kV电力线路离施工区域很近，施工作业时很可能会触及。为保证安全，施工负责人李某当即用手机与当地供电所联系，要求停电，经协商双方约定1h后停电。到了约定的停电时间，李某认为该10kV电力线路
某市集团公司员工吴某，2010年取得以下收入：(1)每月取得工资收入3000元，个人按规定比例缴纳住房公积金176元(单位按规定承担176元，合计住房公积金352元)；每月另有奖金2500元；(2)12月取得全年一次性奖金30000元；
生产企业进料加工复出口货物，其增值税的退(免)税计税依据是()。
在唐代，我国“四大名砚”中澄泥砚的产地是()。
英国文学源远流长。乔叟的出现标志着以本土文学为主流的英国书面文学历史开端，其代表作()为他赢得了“英国诗歌之父”。
A、Thewomandoesn’tlikesmoking.B、Thisisanon-smokingarea.C、Theplaceisair-conditioned.D、Nobodysmokeshere.BWhycan’t
A、10,000.B、7,950.C、240.D、4,750.D细节题。根据文中提到的ThenumberofpeopletakingtheirownlifewasalreadyincreasingintheUS，butt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intx=0,*p;紧接着的赋值语句正确的是

以下关于宏的叙述错误的是()。

以下叙述中错误的是( )。

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下列四项中，不属于数据库系统特点的是()

长期鼻饲的患者胃管要多久更换一次?()

某市集团公司员工吴某，2010年取得以下收入：(1)每月取得工资收入3000元，个人按规定比例缴纳住房公积金176元(单位按规定承担176元，合计住房公积金352元)；每月另有奖金2500元；(2)12月取得全年一次性奖金30000元；

生产企业进料加工复出口货物，其增值税的退(免)税计税依据是()。

在唐代，我国“四大名砚”中澄泥砚的产地是()。

英国文学源远流长。乔叟的出现标志着以本土文学为主流的英国书面文学历史开端，其代表作()为他赢得了“英国诗歌之父”。

A、Thewomandoesn’tlikesmoking.B、Thisisanon-smokingarea.C、Theplaceisair-conditioned.D、Nobodysmokeshere.BWhycan’t

A、10,000.B、7,950.C、240.D、4,750.D细节题。根据文中提到的ThenumberofpeopletakingtheirownlifewasalreadyincreasingintheUS，butt

以下叙述中错误的是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*