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

admin2013-06-11 41

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

选项

答案19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下三个关系表下列操作中正确的是______。
设有说明structDATE{intyear；intmonth；intday；}；请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。
有以下程序段　　　　typedef　struct　node{　int　data；struct　node　*next；}*NODE；　　　　NODE　p；　　　　以下叙述中正确的是
有以下程序　　　　#include＜string.h＞　　　　main()　　　　{　char　p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；　　　　　　strcpy(p+strlen(q)，r)；strcat
有以下函数　　　　int　fun(char　　*s)　　　　{　char　　*t=s；　　　　　　while(*t++)；　　　　　　return(t-s)；　　　　}　　　　该函数的功能是
下列叙述中错误的是
在结构化程序设计中，模块划分的原则是
以下选项中，不能正确赋值的是()
在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str

随机试题

低镁血症的病因包括【】
Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform
徐某诉陈某离婚一案，县法院于2009年12月判决准予徐某与陈某离婚，儿子陈亮归徐某抚养，陈某每月支付抚养费500元。陈某不服判决，上诉至某市中级人民法院，中级法院于2010年3月判决驳回陈某上诉，维持原判。二审判决后，陈某拒不执行法院判决，将儿子陈亮送到陈
下列不属于ETF申购赎回现金替代类型的是()。
履行出资人职责的机构进行的下列行为，不符合法律规定的是()。
根据税收征收管理法律制度的规定，下列有关税务登记证件与银行账户的关系，表述不正确的是()。
色彩的色相、()和纯度三特征是不可分割的，在认识研究、应用色彩时，必须同时考虑这三个方面。
在下列情形中，应视为不法侵害已经终止的是()。
人对物质世界的实践把握是在实践的运行过程中实现的，其基本环节有()
A、Waitingforabusinthebusstation.B、Describingagirltheyseeinthestreet.C、Talkingaboutwhattheyseeinapicture.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下三个关系表下列操作中正确的是______。

设有说明structDATE{intyear；intmonth；intday；}；请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。

有以下程序段　　　　typedef　struct　node{　int　data；struct　node　next；}NODE；　　　　NODE　p；　　　　以下叙述中正确的是

有以下程序　　　　#include＜string.h＞　　　　main()　　　　{　char　p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；　　　　　　strcpy(p+strlen(q)，r)；strcat

有以下函数　　　　int　fun(char　　s)　　　　{　char　　t=s；　　　　　　while(*t++)；　　　　　　return(t-s)；　　　　}　　　　该函数的功能是

下列叙述中错误的是

在结构化程序设计中，模块划分的原则是

以下选项中，不能正确赋值的是()

在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str

低镁血症的病因包括【】

Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform

下列不属于ETF申购赎回现金替代类型的是()。

履行出资人职责的机构进行的下列行为，不符合法律规定的是()。

根据税收征收管理法律制度的规定，下列有关税务登记证件与银行账户的关系，表述不正确的是()。

色彩的色相、()和纯度三特征是不可分割的，在认识研究、应用色彩时，必须同时考虑这三个方面。

在下列情形中，应视为不法侵害已经终止的是()。

人对物质世界的实践把握是在实践的运行过程中实现的，其基本环节有()

A、Waitingforabusinthebusstation.B、Describingagirltheyseeinthestreet.C、Talkingaboutwhattheyseeinapicture.

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

二级C语言

NCRE全国计算机二级

设有如下三个关系表下列操作中正确的是______。

设有说明structDATE{intyear；intmonth；intday；}；请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。

有以下程序段 typedef struct node{ int data；struct node *next；}*NODE； NODE p； 以下叙述中正确的是

有以下程序 #include＜string.h＞ main() { char p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"； strcpy(p+strlen(q)，r)；strcat

有以下函数 int fun(char *s) { char *t=s； while(*t++)； return(t-s)； } 该函数的功能是

下列叙述中错误的是

在结构化程序设计中，模块划分的原则是

以下选项中，不能正确赋值的是()

在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项 #include＜stdlib．h＞ structnode {chardata；str

低镁血症的病因包括【】

Becarefulofthosewhousethetruthtodeceive.Whensomeonetellsyousomethingthatistrue,butleavesoutimportantinform

下列不属于ETF申购赎回现金替代类型的是()。

履行出资人职责的机构进行的下列行为，不符合法律规定的是()。

根据税收征收管理法律制度的规定，下列有关税务登记证件与银行账户的关系，表述不正确的是()。

色彩的色相、()和纯度三特征是不可分割的，在认识研究、应用色彩时，必须同时考虑这三个方面。

在下列情形中，应视为不法侵害已经终止的是()。

人对物质世界的实践把握是在实践的运行过程中实现的，其基本环节有()

A、Waitingforabusinthebusstation.B、Describingagirltheyseeinthestreet.C、Talkingaboutwhattheyseeinapicture.

有以下程序段　　　　typedef　struct　node{　int　data；struct　node　next；}NODE；　　　　NODE　p；　　　　以下叙述中正确的是

有以下程序　　　　#include＜string.h＞　　　　main()　　　　{　char　p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；　　　　　　strcpy(p+strlen(q)，r)；strcat

有以下函数　　　　int　fun(char　　s)　　　　{　char　　t=s；　　　　　　while(*t++)；　　　　　　return(t-s)；　　　　}　　　　该函数的功能是

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str