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

admin2013-02-23 24

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

选项

答案19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。structdate{long*a;structdate*next;doubleb;}too;printf("%d",sizeof(too));
以下程序的输出结果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}
以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri
在C语言中，引用数组元素时，其数组下标的数据类型允许是______。
设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。
函数调用：strcat(strcpy(str1,str2),str3)的功能是______。
若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

随机试题

男，35岁。在通风不良的锅炉房连续工作5小时后患者感头痛、头晕、恶心。查体：呼吸25次/分，口唇呈樱桃红色
[2008年第082题]在春秋战国时期，伍子胥提出“相土尝水、象天法地”的规划思想，他主持建造的阖阊城是哪国的国都?
某投资项目在不同的宏观金融环境下有不同的投资收益率，如下表：那么预期投资收益率为(　　)。
中国人民银行有权对金融机构以及其他单位执行有关黄金管理规定的行为进行检查监督，无权对个人的该类行为进行检查监督。()
阅读材料，回答下列问题。材料一：我国北方有大面积的缺水地区，干旱灾害时常威胁农业生产和人民生活。2008年冬到2009年春，我国北方冬小麦主产区的8个省市遭遇50年来的特大旱灾，受灾面积达1.57亿亩。在中央统一部署下，遭遇旱灾地区的各级政府迅速启动抗旱
榜样示范法是很重要的一种德育方法，下列能体现这种方法的是()。
一些国家和国际组织将国际油价_________归咎为中国石油进口，最近更是提出中国能源消费责任论。在_________中国能源消费责任论时，颇有一种“你错了，你要好好检讨，你得立马改正”的教训味道。填入画横线部分最恰当的一项是：
辞典:书籍
下列关于清末修律的表述，正确的是()。(2012单44)
求x2y"－xy’＋y＝x＋的通解。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。structdate{longa;structdatenext;doubleb;}too;printf("%d",sizeof(too));

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

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

男，35岁。在通风不良的锅炉房连续工作5小时后患者感头痛、头晕、恶心。查体：呼吸25次/分，口唇呈樱桃红色

[2008年第082题]在春秋战国时期，伍子胥提出“相土尝水、象天法地”的规划思想，他主持建造的阖阊城是哪国的国都?

某投资项目在不同的宏观金融环境下有不同的投资收益率，如下表：那么预期投资收益率为(　　)。

中国人民银行有权对金融机构以及其他单位执行有关黄金管理规定的行为进行检查监督，无权对个人的该类行为进行检查监督。()

榜样示范法是很重要的一种德育方法，下列能体现这种方法的是()。

一些国家和国际组织将国际油价_归咎为中国石油进口，最近更是提出中国能源消费责任论。在_中国能源消费责任论时，颇有一种“你错了，你要好好检讨，你得立马改正”的教训味道。填入画横线部分最恰当的一项是：

辞典:书籍

下列关于清末修律的表述，正确的是()。(2012单44)

求x2y"－xy’＋y＝x＋的通解。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。structdate{long*a;structdate*next;doubleb;}too;printf("%d",sizeof(too));

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

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

男，35岁。在通风不良的锅炉房连续工作5小时后患者感头痛、头晕、恶心。查体：呼吸25次/分，口唇呈樱桃红色

[2008年第082题]在春秋战国时期，伍子胥提出“相土尝水、象天法地”的规划思想，他主持建造的阖阊城是哪国的国都?

某投资项目在不同的宏观金融环境下有不同的投资收益率，如下表：那么预期投资收益率为( )。

中国人民银行有权对金融机构以及其他单位执行有关黄金管理规定的行为进行检查监督，无权对个人的该类行为进行检查监督。()

榜样示范法是很重要的一种德育方法，下列能体现这种方法的是()。

辞典:书籍

下列关于清末修律的表述，正确的是()。(2012单44)

求x2y"－xy’＋y＝x＋的通解。

以下程序的输出结果是______。structdate{longa;structdatenext;doubleb;}too;printf("%d",sizeof(too));

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

某投资项目在不同的宏观金融环境下有不同的投资收益率，如下表：那么预期投资收益率为(　　)。