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

admin2022-04-01 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/EBkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面4个关于C语言的结论中错误的是()。
以下叙述错误的是()。
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
以下关于字符串的定义和赋值语句，正确的是()。
有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t－’a’+’A’；s++；}}main(){charstr1[100]="a
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。
下列给定程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入“ABCDeFGH”，调用后字符串中的内容应为“eABCDFGH”。请改正程序
设doublex，y，*px=&x，*py=&y；则正确的输入语句是()。
有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main()
对下列二叉树进行中序遍历的结果是

随机试题

简述膝关节半月板的功能。
女，19岁，农民。12月在水利工地上突起发热，伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退，血压偏低，球结膜水肿、出血，胸背部见条索点状淤血点。前一日24小时尿量340ml，该病例最可能的诊断是
某医院住院部公共盥洗室内设有伸顶通气的铸铁排水立管，其横支管采用45°斜三通连接卫生器具的排水，其上连接污水盆2个，洗手盆8个，则该立管的最大设计秒流量q和最小管径DN应为()。
有一列500m火车正在运行，如距铁路中心线20m处测得声压级为90dB,距离铁路中心线40m处有一居民楼，则该居民楼的声压级为()dB
施工成本分析的基本方法包括()。
(　　)致力于使失去功能的家庭达到结构性改变。
班主任在班级管理中的地位是（）
幼儿园小班的幼儿们在游戏区玩耍，文文在“邮局”里无聊地摆弄着一个称重器，其他孩子们也不活跃，因为在此之前孩子们没有“邮局”这个游戏的经验。一旁的老师看到这种情况，拿了一个盒子走过去，对文文说：“我想把这个寄到‘超市’去(旁边有超市游戏区)，你能帮我称一下吗
　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest
CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面4个关于C语言的结论中错误的是()。

以下叙述错误的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

以下关于字符串的定义和赋值语句，正确的是()。

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。

设doublex，y，px=&x，py=&y；则正确的输入语句是()。

有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main()

对下列二叉树进行中序遍历的结果是

简述膝关节半月板的功能。

女，19岁，农民。12月在水利工地上突起发热，伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退，血压偏低，球结膜水肿、出血，胸背部见条索点状淤血点。前一日24小时尿量340ml，该病例最可能的诊断是

某医院住院部公共盥洗室内设有伸顶通气的铸铁排水立管，其横支管采用45°斜三通连接卫生器具的排水，其上连接污水盆2个，洗手盆8个，则该立管的最大设计秒流量q和最小管径DN应为()。

有一列500m火车正在运行，如距铁路中心线20m处测得声压级为90dB,距离铁路中心线40m处有一居民楼，则该居民楼的声压级为()dB

施工成本分析的基本方法包括()。

(　　)致力于使失去功能的家庭达到结构性改变。

班主任在班级管理中的地位是（）

"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest

CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____

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

二级C语言

NCRE全国计算机二级

下面4个关于C语言的结论中错误的是()。

以下叙述错误的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

以下关于字符串的定义和赋值语句，正确的是()。

有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。

设doublex，y，*px=&x，*py=&y；则正确的输入语句是()。

有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main()

对下列二叉树进行中序遍历的结果是

简述膝关节半月板的功能。

女，19岁，农民。12月在水利工地上突起发热，伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退，血压偏低，球结膜水肿、出血，胸背部见条索点状淤血点。前一日24小时尿量340ml，该病例最可能的诊断是

某医院住院部公共盥洗室内设有伸顶通气的铸铁排水立管，其横支管采用45°斜三通连接卫生器具的排水，其上连接污水盆2个，洗手盆8个，则该立管的最大设计秒流量q和最小管径DN应为()。

有一列500m火车正在运行，如距铁路中心线20m处测得声压级为90dB,距离铁路中心线40m处有一居民楼，则该居民楼的声压级为()dB

施工成本分析的基本方法包括()。

( )致力于使失去功能的家庭达到结构性改变。

班主任在班级管理中的地位是（）

"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver. "I’mgladofthat!"answeredthest

CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

设doublex，y，px=&x，py=&y；则正确的输入语句是()。

(　　)致力于使失去功能的家庭达到结构性改变。

　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest