某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

admin2011-06-13 73

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

选项

答案19

解析对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}
有以下程序main(){inta=7,b=8,*p,*q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n"
请选出可用作C语言用户标识符的是()。
设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；
若有以下说明和定义typedeint*INTEGER;INTEGERp,*q;以下叙述正确的是
若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
以下选项中属于C语言数据类型的是()。
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的
在一棵二叉树上第5层的结点数最多是()。

随机试题

皮肤交界痣疑有恶变时，妥善的处理方法是()
钟状期的成釉器不包括哪种
建设项目在开工建设之前完成工程建设准备工作并具备工程开工条件后，由()负责及时办理工程质量监督手续和施工许可证。
建立账套。(1)账套信息账套编码：001账套名称：福州农丰有限责任公司采用默认账套路径启用会计期：2012年7月会计期间设置：7月1日至7月31日(2)单位信息单位名称：福州农
该厂上述第(2)笔业务的计税价格为(　　)元。该厂当月增值税销项税额为(　　)元。
某工业企业为小规模纳税人，2017年3月4日入库一批材料，取得的增值税专用发票上注明的价款为1000万元，增值税税额为170万元，材料入库前的挑选整理费为1万元，发生的运输费为6万元(含增值税)，材料已验收入库。则该企业取得的该材料的入账价值为()
根据企业所得税法规定，下列借款费用应资本化的有()。
图5是利用基因工程培育抗虫植物的示意图。转基因抗虫作物的获得，说明性状和基因之间的关系是_________。
教学目标的主要功能是()(临沂市直)
《中华人民共和国选举法》规定，在直接选举中，人民代表大会正式代表候选人名单应当在选举之前公布。下列选项中，______是正确的公布日期。

最新回复(0)

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}

有以下程序main(){inta=7,b=8,p,q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n"

请选出可用作C语言用户标识符的是()。

设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；

若有以下说明和定义typedeintINTEGER;INTEGERp,q;以下叙述正确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

以下选项中属于C语言数据类型的是()。

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

在一棵二叉树上第5层的结点数最多是()。

皮肤交界痣疑有恶变时，妥善的处理方法是()

钟状期的成釉器不包括哪种

建设项目在开工建设之前完成工程建设准备工作并具备工程开工条件后，由()负责及时办理工程质量监督手续和施工许可证。

建立账套。(1)账套信息账套编码：001账套名称：福州农丰有限责任公司采用默认账套路径启用会计期：2012年7月会计期间设置：7月1日至7月31日(2)单位信息单位名称：福州农

该厂上述第(2)笔业务的计税价格为(　　)元。该厂当月增值税销项税额为(　　)元。

根据企业所得税法规定，下列借款费用应资本化的有()。

图5是利用基因工程培育抗虫植物的示意图。转基因抗虫作物的获得，说明性状和基因之间的关系是_________。

教学目标的主要功能是()(临沂市直)

《中华人民共和国选举法》规定，在直接选举中，人民代表大会正式代表候选人名单应当在选举之前公布。下列选项中，______是正确的公布日期。

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}

有以下程序main(){inta=7,b=8,*p,*q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n"

请选出可用作C语言用户标识符的是()。

设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；

若有以下说明和定义typedeint*INTEGER;INTEGERp,*q;以下叙述正确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

以下选项中属于C语言数据类型的是()。

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

在一棵二叉树上第5层的结点数最多是()。

皮肤交界痣疑有恶变时，妥善的处理方法是()

钟状期的成釉器不包括哪种

建设项目在开工建设之前完成工程建设准备工作并具备工程开工条件后，由()负责及时办理工程质量监督手续和施工许可证。

建立账套。(1)账套信息账套编码：001账套名称：福州农丰有限责任公司采用默认账套路径启用会计期：2012年7月会计期间设置：7月1日至7月31日(2)单位信息单位名称：福州农

该厂上述第(2)笔业务的计税价格为( )元。该厂当月增值税销项税额为( )元。

根据企业所得税法规定，下列借款费用应资本化的有()。

图5是利用基因工程培育抗虫植物的示意图。转基因抗虫作物的获得，说明性状和基因之间的关系是_________。

教学目标的主要功能是()(临沂市直)

《中华人民共和国选举法》规定，在直接选举中，人民代表大会正式代表候选人名单应当在选举之前公布。下列选项中，______是正确的公布日期。

有以下程序main(){inta=7,b=8,p,q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n"

若有以下说明和定义typedeintINTEGER;INTEGERp,q;以下叙述正确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

该厂上述第(2)笔业务的计税价格为(　　)元。该厂当月增值税销项税额为(　　)元。