设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-08-18 59

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n
表达式a+=a-=a=9的值是
有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后
下面不属于软件需求分析阶段主要工作的是()。
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动
针对简单程序设计，以下叙述的实施步骤顺序正确的是

随机试题

西安市某初中学生张某趁课间操教室没有人，拿走同学李某的手机一部，班主任经调查后发现了这一情况，他认为张某的行为很危险，这还了得，这么小就开始偷东西。为了让张某走上正路，同时也为教育全班学生，他把张某偷手机的事情向全班公布，从此张某被同学当成“贼”，这次事情
电话管道与房屋建筑红线(或基础)的最小距离为()m
根据《建设工程工程量清单计价规范》，关于投标人投标报价的说法，正确的是()。
在计算沪深300指数时，采用分级靠档的方法，已知自由流通比例为大于40、小于等于50时的加权比例为50％，自由流通比例为大于50，小于等于60时的加权比例为60％，股票A的总股本为8000股，非自由流通股本为4500股，则计算出的加权股本应为(
下列关于无形资产与递延资产摊销的说法，正确的是()。
结构分析法经常用于与同行业平均水平比较分析。()
用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。
下列关于古代人物与其称号的说法，不正确的是：
“______”是王安石所作的诗句。
AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n

表达式a+=a-=a=9的值是

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

下面不属于软件需求分析阶段主要工作的是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是

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

针对简单程序设计，以下叙述的实施步骤顺序正确的是

电话管道与房屋建筑红线(或基础)的最小距离为()m

根据《建设工程工程量清单计价规范》，关于投标人投标报价的说法，正确的是()。

下列关于无形资产与递延资产摊销的说法，正确的是()。

结构分析法经常用于与同行业平均水平比较分析。()

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。

下列关于古代人物与其称号的说法，不正确的是：

“______”是王安石所作的诗句。

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n

表达式a+=a-=a=9的值是

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

下面不属于软件需求分析阶段主要工作的是()。

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是

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

针对简单程序设计，以下叙述的实施步骤顺序正确的是

电话管道与房屋建筑红线(或基础)的最小距离为()m

根据《建设工程工程量清单计价规范》，关于投标人投标报价的说法，正确的是()。

下列关于无形资产与递延资产摊销的说法，正确的是()。

结构分析法经常用于与同行业平均水平比较分析。()

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。

下列关于古代人物与其称号的说法，不正确的是：

“______”是王安石所作的诗句。

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}