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

admin2013-06-11 34

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

选项

答案19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不符合良好程序设计风格的是______。
有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是
以下语句或语句组中，能正确进行字符串赋值的是
设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；
在下列叙述中，正确的一条是()
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(
在深度为5的满二叉树中，叶子结点的个数为()。
有以下程序(提示：程序中fseek(fp，-2L*sizeof(int)，SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)#include＜stdio．h＞main(){FIL

随机试题

根据______的不同，可以将税收划分为中央税、地方税、央地方共享税。()
某公司2004年的简化利润表、资产负债表如下:假设该公司2004年末的流动比率为2，年初营运资金存货率为100％，年存货周转次数为3.5次。要求:(1)计算该公司2004年末存货；(2)计算该公司2004年初、年末流动资产总额和年末流动负债总额
在当代中国除了邓小平理论，没有别的理论能够指导中国现实社会主义现代化建设。()
下肢深静脉血栓在时限上分为急性、亚急性和慢性，急性血栓的发病时间段为
女，30岁，经产妇。自然分娩后1天，下腹阵发性疼痛。查体：T37．6℃。宫底平脐，质硬，无压痛，阴道有暗红色流血，少于月经量。首先考虑的诊断是
对设备有形磨损的局部补偿是(　　)。
真理和谬误是绝对对立的。
以下属于政策制定主体的有()。
流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，()是流浪未成年人工作的职能部门。
按逻辑功能区分，SIP系统由【】、代理服务器、重定向服务器和注册服务器组成。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是______。

有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是

以下语句或语句组中，能正确进行字符串赋值的是

设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("0\n");break；

在下列叙述中，正确的一条是()

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

在深度为5的满二叉树中，叶子结点的个数为()。

有以下程序(提示：程序中fseek(fp，-2Lsizeof(int)，SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)#include＜stdio．h＞main(){FIL

根据______的不同，可以将税收划分为中央税、地方税、央地方共享税。()

在当代中国除了邓小平理论，没有别的理论能够指导中国现实社会主义现代化建设。()

下肢深静脉血栓在时限上分为急性、亚急性和慢性，急性血栓的发病时间段为

女，30岁，经产妇。自然分娩后1天，下腹阵发性疼痛。查体：T37．6℃。宫底平脐，质硬，无压痛，阴道有暗红色流血，少于月经量。首先考虑的诊断是

对设备有形磨损的局部补偿是(　　)。

真理和谬误是绝对对立的。

以下属于政策制定主体的有()。

流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，()是流浪未成年人工作的职能部门。

按逻辑功能区分，SIP系统由【】、代理服务器、重定向服务器和注册服务器组成。

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

二级C语言

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是______。

有以下程序 main() { unsigned char a=2，b=4，c=5，d； d=a|b；d&=c；printf("%d\n"，d)；} 程序运行后的输出结果是

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是

以下语句或语句组中，能正确进行字符串赋值的是

设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；

在下列叙述中，正确的一条是()

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

在深度为5的满二叉树中，叶子结点的个数为()。

有以下程序(提示：程序中fseek(fp，-2L*sizeof(int)，SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)#include＜stdio．h＞main(){FIL

根据______的不同，可以将税收划分为中央税、地方税、央地方共享税。()

在当代中国除了邓小平理论，没有别的理论能够指导中国现实社会主义现代化建设。()

下肢深静脉血栓在时限上分为急性、亚急性和慢性，急性血栓的发病时间段为

女，30岁，经产妇。自然分娩后1天，下腹阵发性疼痛。查体：T37．6℃。宫底平脐，质硬，无压痛，阴道有暗红色流血，少于月经量。首先考虑的诊断是

对设备有形磨损的局部补偿是( )。

真理和谬误是绝对对立的。

以下属于政策制定主体的有()。

流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，()是流浪未成年人工作的职能部门。

按逻辑功能区分，SIP系统由【】、代理服务器、重定向服务器和注册服务器组成。

有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是

设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("0\n");break；

有以下程序(提示：程序中fseek(fp，-2Lsizeof(int)，SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)#include＜stdio．h＞main(){FIL

对设备有形磨损的局部补偿是(　　)。