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

admin2019-07-14 38

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面不属于软件设计阶段任务的是
有以下程序#includemain(){inta,b;for(a=1,b=1;a＜=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}
有以下程序：#include#includemain(){　charstr[][20]＝{"One*World"，"One*Dream！"}，*p＝str[1]；　printf("%d，"，strlen(p))；printf("%
有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的
以下叙述中错误的是
以下叙述中正确的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

随机试题

委员会制一般适用的工作领域包括()
Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform
某孕妇，G3P0，孕38周，头位，骨盆测量正常，孕期感头晕、乏力及食欲差，查血红蛋白88g／L，红细胞计数3．2×1012／L，现宫缩30秒／3分钟，阴查宫口开大3cm。对妊娠合并缺铁性贫血的孕妇，下列哪项治疗原则不恰当
患者，腹痛泄泻，胸腹胀闷，嗳气食少，每因恼怒而发，脉弦，舌淡红。方选
患儿，女，6个月。咳嗽伴喘憋2天。查体：T38℃，P120次／分，R80／分，烦躁不安，双肺明显哮鸣音，喘息缓解时可闻及少许中、小湿啰音，肝肋下2．0cm。最可能的诊断是()
按照国家有关规定，不需要进行可行性研究的建设项目，建设单位()在建设项目开工前报批建设项目环境影响报告书、环境影响报告表或者环境影响登记表。
依照我国《公司法》规定，股份有限公司设立可以采取的方式有()。
愤怒：驳斥
地震______ビルが倒れた。
Ifyourwaistisexpanding,so(31)yourchancesofcomingdownwithdiabetes,evenifyouthinkyou’re(32)youngtogetsick.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下面不属于软件设计阶段任务的是

有以下程序#includemain(){inta,b;for(a=1,b=1;a＜=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}

有以下程序：#include#includemain(){　charstr[][20]＝{"OneWorld"，"OneDream！"}，*p＝str[1]；　printf("%d，"，strlen(p))；printf("%

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

以下叙述中错误的是

以下叙述中正确的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

委员会制一般适用的工作领域包括()

Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform

某孕妇，G3P0，孕38周，头位，骨盆测量正常，孕期感头晕、乏力及食欲差，查血红蛋白88g／L，红细胞计数3．2×1012／L，现宫缩30秒／3分钟，阴查宫口开大3cm。对妊娠合并缺铁性贫血的孕妇，下列哪项治疗原则不恰当

患者，腹痛泄泻，胸腹胀闷，嗳气食少，每因恼怒而发，脉弦，舌淡红。方选

患儿，女，6个月。咳嗽伴喘憋2天。查体：T38℃，P120次／分，R80／分，烦躁不安，双肺明显哮鸣音，喘息缓解时可闻及少许中、小湿啰音，肝肋下2．0cm。最可能的诊断是()

按照国家有关规定，不需要进行可行性研究的建设项目，建设单位()在建设项目开工前报批建设项目环境影响报告书、环境影响报告表或者环境影响登记表。

依照我国《公司法》规定，股份有限公司设立可以采取的方式有()。

愤怒：驳斥

地震______ビルが倒れた。

Ifyourwaistisexpanding,so(31)yourchancesofcomingdownwithdiabetes,evenifyouthinkyou’re(32)youngtogetsick.

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

二级C语言

NCRE全国计算机二级

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

下面不属于软件设计阶段任务的是

有以下程序#includemain(){inta,b;for(a=1,b=1;a＜=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}

有以下程序：#include#includemain(){ charstr[][20]＝{"One*World"，"One*Dream！"}，*p＝str[1]； printf("%d，"，strlen(p))；printf("%

有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

以下叙述中错误的是

以下叙述中正确的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

委员会制一般适用的工作领域包括()

Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform

某孕妇，G3P0，孕38周，头位，骨盆测量正常，孕期感头晕、乏力及食欲差，查血红蛋白88g／L，红细胞计数3．2×1012／L，现宫缩30秒／3分钟，阴查宫口开大3cm。对妊娠合并缺铁性贫血的孕妇，下列哪项治疗原则不恰当

患者，腹痛泄泻，胸腹胀闷，嗳气食少，每因恼怒而发，脉弦，舌淡红。方选

患儿，女，6个月。咳嗽伴喘憋2天。查体：T38℃，P120次／分，R80／分，烦躁不安，双肺明显哮鸣音，喘息缓解时可闻及少许中、小湿啰音，肝肋下2．0cm。最可能的诊断是()

按照国家有关规定，不需要进行可行性研究的建设项目，建设单位()在建设项目开工前报批建设项目环境影响报告书、环境影响报告表或者环境影响登记表。

依照我国《公司法》规定，股份有限公司设立可以采取的方式有()。

愤怒：驳斥

地震______ビルが倒れた。

Ifyourwaistisexpanding,so(31)yourchancesofcomingdownwithdiabetes,evenifyouthinkyou’re(32)youngtogetsick.

有以下程序：#include#includemain(){　charstr[][20]＝{"OneWorld"，"OneDream！"}，*p＝str[1]；　printf("%d，"，strlen(p))；printf("%

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的