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

admin2019-05-17 41

问题某二叉树中有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#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；returb*p；}
若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}则程序的
有以下程序main(){inti；for(i=l；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prin
有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是
从工程管理角度看，软件设计一般分为两步完成，它们是
下面对对象概念描述正确的是
有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是
有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在软件设计中不使用的工具是（）。

随机试题

A、Specifywhattheywouldliketodoaftergraduation.B、Describeindetailhowmuchtheywouldenjoystudying.C、Indicatethey
简述人员培训的意义。
A、纳洛酮B、亚甲蓝C、氟马西尼D、亚硝酸盐E、解磷定急性亚硝酸盐中毒时宜用
骨关节结核病灶清除术患者抗结核药物正确使用方法是
下列属于投资性房地产的是()。
“苍蝇不叮没缝的蛋”，这一说法表达的哲学思想是()。
中国最大的实际就是________。
Wewouldallappreciateahealthywork-lifebalance,buteventhoseofuswhotrytorelaxoutsidetheofficearefrustratedby
软件需求规格说明的内容不包括()。
•Lookatthenotesbelow.•Youwillhearatelephoneconversationaboutorderingcomputers.DISP

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returbp；}

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}则程序的

有以下程序main(){inti；for(i=l；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prin

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

从工程管理角度看，软件设计一般分为两步完成，它们是

下面对对象概念描述正确的是

有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在软件设计中不使用的工具是（）。

A、Specifywhattheywouldliketodoaftergraduation.B、Describeindetailhowmuchtheywouldenjoystudying.C、Indicatethey

简述人员培训的意义。

A、纳洛酮B、亚甲蓝C、氟马西尼D、亚硝酸盐E、解磷定急性亚硝酸盐中毒时宜用

骨关节结核病灶清除术患者抗结核药物正确使用方法是

下列属于投资性房地产的是()。

“苍蝇不叮没缝的蛋”，这一说法表达的哲学思想是()。

中国最大的实际就是________。

Wewouldallappreciateahealthywork-lifebalance,buteventhoseofuswhotrytorelaxoutsidetheofficearefrustratedby

软件需求规格说明的内容不包括()。

•Lookatthenotesbelow.•Youwillhearatelephoneconversationaboutorderingcomputers.DISP

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；returb*p；}

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}则程序的

有以下程序main(){inti；for(i=l；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prin

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

从工程管理角度看，软件设计一般分为两步完成，它们是

下面对对象概念描述正确的是

有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是

有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在软件设计中不使用的工具是（）。

A、Specifywhattheywouldliketodoaftergraduation.B、Describeindetailhowmuchtheywouldenjoystudying.C、Indicatethey

简述人员培训的意义。

A、纳洛酮B、亚甲蓝C、氟马西尼D、亚硝酸盐E、解磷定急性亚硝酸盐中毒时宜用

骨关节结核病灶清除术患者抗结核药物正确使用方法是

下列属于投资性房地产的是()。

“苍蝇不叮没缝的蛋”，这一说法表达的哲学思想是()。

中国最大的实际就是________。

Wewouldallappreciateahealthywork-lifebalance,buteventhoseofuswhotrytorelaxoutsidetheofficearefrustratedby

软件需求规格说明的内容不包括()。

•Lookatthenotesbelow.•Youwillhearatelephoneconversationaboutorderingcomputers.DISP

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returbp；}

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}则程序的

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％