某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2013-02-23 62

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

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}
若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5，4，3，2，1}，*p[]={a+3，a+2，a+1，a}，**q=p；
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
若有以下定义：structfink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把
在多媒体计算机系统中，不能存储多媒体信息的是______。
在单链表中，增加头结点的目的是

随机试题

饮食因素致病，易致聚湿、化热、生痰的是
下列病例中，可出现纵膈和皮下气肿的是
肺癌的常见证型
5个月婴儿，人工喂养。平时易惊，多汗，睡眠少。近3日咳嗽、低热。今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。该患者的急救处理方案为()
全面结算会员期货公司应当建立并执行当日无负债结算制度。()
采用以成本为基础的定价方法制定的产品价格能满足企业销售收入或利润最大化的要求。()
A、0B、6C、36D、∞C
IP协议提供的是(27)类型。
Youareaskedtowriteanessayonthefollowingtopic:High-speedelectroniccommunicationsmedia,suchaselectronicmail
A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5，4，3，2，1}，*p[]={a+3，a+2，a+1，a}，**q=p；

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；……}

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

若有以下定义：structfink{intdata；structlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把

在多媒体计算机系统中，不能存储多媒体信息的是______。

在单链表中，增加头结点的目的是

饮食因素致病，易致聚湿、化热、生痰的是

下列病例中，可出现纵膈和皮下气肿的是

肺癌的常见证型

5个月婴儿，人工喂养。平时易惊，多汗，睡眠少。近3日咳嗽、低热。今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。该患者的急救处理方案为()

全面结算会员期货公司应当建立并执行当日无负债结算制度。()

采用以成本为基础的定价方法制定的产品价格能满足企业销售收入或利润最大化的要求。()

A、0B、6C、36D、∞C

IP协议提供的是(27)类型。

Youareaskedtowriteanessayonthefollowingtopic:High-speedelectroniccommunicationsmedia,suchaselectronicmail

A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5，4，3，2，1}，*p[]={a+3，a+2，a+1，a}，**q=p；

以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

若有以下定义：structfink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把

在多媒体计算机系统中，不能存储多媒体信息的是______。

在单链表中，增加头结点的目的是

饮食因素致病，易致聚湿、化热、生痰的是

下列病例中，可出现纵膈和皮下气肿的是

肺癌的常见证型

5个月婴儿，人工喂养。平时易惊，多汗，睡眠少。近3日咳嗽、低热。今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。该患者的急救处理方案为()

全面结算会员期货公司应当建立并执行当日无负债结算制度。()

采用以成本为基础的定价方法制定的产品价格能满足企业销售收入或利润最大化的要求。()

A、0B、6C、36D、∞C

IP协议提供的是(27)类型。

Youareaskedtowriteanessayonthefollowingtopic:High-speedelectroniccommunicationsmedia,suchaselectronicmail

A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；……}

若有以下定义：structfink{intdata；structlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把