某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-17 66

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=
有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’：return*c；}main(){chars[81]，*p=s；ge
有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]=="IJK"；strcat(a，b)；printf
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
表达式a+=a-=a=9的值是
下面不属于软件测试实施步骤的是
算法的有穷性是指()。

随机试题

医院内肺炎常见的病原体是
某，女，40岁，腹部胀痛半年余，现症：自觉腹中有条索状物隆起，按之痛更甚，舌淡红，苔白腻，脉弦滑。
既能燥湿健脾，又可发汗解表的药物是
女,48岁。发作性剑突下及右上腹绞痛3天，伴有寒战，半年前有过类似发作史。查体：体温39℃，脉搏110次／分，血压：140／85mmHg。血常规检查：WBC12×109／L，N0．80，神志清楚，皮肤、巩膜轻度黄染，右肋缘下扪及肿大的胆囊、触痛。首选的
某新生儿出生后第三天，对其生命体征的描述，正确的是
我国《合同法》规定，有()情形的，合同无效。
根据《建设项目竣工环境保护验收管理办法》，关于建设项目申请环境保护延期验收的要求，下列不符合申请验收条件的情形是()。
水利工程质量监督机构按（）三级设置。
河北某市外贸生产企业在2009年11月，计算出口货物应退税额10万元，免抵税额为0万元；当月进口货物向海关缴纳增值税20万元、消费税25万元。该企业当月应缴纳城市维护建设税()万元。
东汉名将马援，小时候并不怎么样。有一次，他见到同学朱勃，朱勃年方十三，能口诵《诗》《书》，举止娴雅，学识渊博，马援见了很惭愧，他哥安慰说：“朱勃是小器，早成；你是大器，晚成。”马援没有自暴自弃，而是奋发努力，更加刻苦，后来很有作为。这说明了什么，

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’：returnc；}main(){chars[81]，p=s；ge

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]=="IJK"；strcat(a，b)；printf

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

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

下面不属于软件测试实施步骤的是

算法的有穷性是指()。

医院内肺炎常见的病原体是

某，女，40岁，腹部胀痛半年余，现症：自觉腹中有条索状物隆起，按之痛更甚，舌淡红，苔白腻，脉弦滑。

既能燥湿健脾，又可发汗解表的药物是

某新生儿出生后第三天，对其生命体征的描述，正确的是

我国《合同法》规定，有()情形的，合同无效。

根据《建设项目竣工环境保护验收管理办法》，关于建设项目申请环境保护延期验收的要求，下列不符合申请验收条件的情形是()。

水利工程质量监督机构按（）三级设置。

河北某市外贸生产企业在2009年11月，计算出口货物应退税额10万元，免抵税额为0万元；当月进口货物向海关缴纳增值税20万元、消费税25万元。该企业当月应缴纳城市维护建设税()万元。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’：return*c；}main(){chars[81]，*p=s；ge

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]=="IJK"；strcat(a，b)；printf

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

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

下面不属于软件测试实施步骤的是

算法的有穷性是指()。

医院内肺炎常见的病原体是

某，女，40岁，腹部胀痛半年余，现症：自觉腹中有条索状物隆起，按之痛更甚，舌淡红，苔白腻，脉弦滑。

既能燥湿健脾，又可发汗解表的药物是

某新生儿出生后第三天，对其生命体征的描述，正确的是

我国《合同法》规定，有()情形的，合同无效。

根据《建设项目竣工环境保护验收管理办法》，关于建设项目申请环境保护延期验收的要求，下列不符合申请验收条件的情形是()。

水利工程质量监督机构按（）三级设置。

河北某市外贸生产企业在2009年11月，计算出口货物应退税额10万元，免抵税额为0万元；当月进口货物向海关缴纳增值税20万元、消费税25万元。该企业当月应缴纳城市维护建设税()万元。

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’：returnc；}main(){chars[81]，p=s；ge

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j