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

admin2013-06-11 36

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

选项

答案19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，度为2的结点个数为【　】。
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
若有说明语句：intx=3,y=4,z=5；，则下面的表达式中，值为0的是______。
下面程序的输出结果是()　　main()　　{　inta[10]={l，2，3，4，6，7，8，9，10}，*p=a；　　　　printf("%d\n"，*(p+2))；}
有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。
软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
程序的编制与算法的设计在效率上的关系是：()
用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。
在结构化方法中，软件功能分解属于下列软件开发中的______阶段。
以下有4组用户标识符，其中合法的一组是______。

随机试题

脉络膜黑色素瘤超声诊断的典型表现是
A．吴茱萸汤B．左金丸C．四逆汤D．逍遥散E．小柴胡汤治疗肝火犯胃，吞酸嘈杂，呕吐口苦的力剂是
初产妇，孕36周，发现血压升高3周，今晨突然腹痛，诉为持续性，阵发性加重，血压：150/100mmHg，心率112次/分，尿蛋白(++)，阴道有少量出血。此时最有可能的诊断是
葡萄胎处理后应避孕几年：
下列项目中不属于寿命周期成本中的维持费的是()。
下列应税消费品同时适用定额和定率税率的是()。
通过机能试验，主要对心血管、呼吸、运动和神经系统进行检查及评价是体育课健康分组依据中的().
党对公安工作领导的全面性，就是要求公安机关全面地接受党在政治上、思想上、组织上和决策上的领导。()
下列关于我国历代的行政区制度表述不正确的是：
软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在深度为7的满二叉树中，度为2的结点个数为【　】。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是

若有说明语句：intx=3,y=4,z=5；，则下面的表达式中，值为0的是______。

下面程序的输出结果是()　　main()　　{　inta[10]={l，2，3，4，6，7，8，9，10}，p=a；　　　　printf("%d\n"，(p+2))；}

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

程序的编制与算法的设计在效率上的关系是：()

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在结构化方法中，软件功能分解属于下列软件开发中的______阶段。

以下有4组用户标识符，其中合法的一组是______。

脉络膜黑色素瘤超声诊断的典型表现是

A．吴茱萸汤B．左金丸C．四逆汤D．逍遥散E．小柴胡汤治疗肝火犯胃，吞酸嘈杂，呕吐口苦的力剂是

初产妇，孕36周，发现血压升高3周，今晨突然腹痛，诉为持续性，阵发性加重，血压：150/100mmHg，心率112次/分，尿蛋白(++)，阴道有少量出血。此时最有可能的诊断是

葡萄胎处理后应避孕几年：

下列项目中不属于寿命周期成本中的维持费的是()。

下列应税消费品同时适用定额和定率税率的是()。

通过机能试验，主要对心血管、呼吸、运动和神经系统进行检查及评价是体育课健康分组依据中的().

党对公安工作领导的全面性，就是要求公安机关全面地接受党在政治上、思想上、组织上和决策上的领导。()

下列关于我国历代的行政区制度表述不正确的是：

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。

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

二级C语言

NCRE全国计算机二级

在深度为7的满二叉树中，度为2的结点个数为【 】。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是

若有说明语句：intx=3,y=4,z=5；，则下面的表达式中，值为0的是______。

下面程序的输出结果是() main() { inta[10]={l，2，3，4，6，7，8，9，10}，*p=a； printf("%d\n"，*(p+2))；}

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

程序的编制与算法的设计在效率上的关系是：()

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在结构化方法中，软件功能分解属于下列软件开发中的______阶段。

以下有4组用户标识符，其中合法的一组是______。

脉络膜黑色素瘤超声诊断的典型表现是

A．吴茱萸汤B．左金丸C．四逆汤D．逍遥散E．小柴胡汤治疗肝火犯胃，吞酸嘈杂，呕吐口苦的力剂是

初产妇，孕36周，发现血压升高3周，今晨突然腹痛，诉为持续性，阵发性加重，血压：150/100mmHg，心率112次/分，尿蛋白(++)，阴道有少量出血。此时最有可能的诊断是

葡萄胎处理后应避孕几年：

下列项目中不属于寿命周期成本中的维持费的是()。

下列应税消费品同时适用定额和定率税率的是()。

通过机能试验，主要对心血管、呼吸、运动和神经系统进行检查及评价是体育课健康分组依据中的().

党对公安工作领导的全面性，就是要求公安机关全面地接受党在政治上、思想上、组织上和决策上的领导。()

下列关于我国历代的行政区制度表述不正确的是：

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。

在深度为7的满二叉树中，度为2的结点个数为【　】。

下面程序的输出结果是()　　main()　　{　inta[10]={l，2，3，4，6，7，8，9，10}，p=a；　　　　printf("%d\n"，(p+2))；}

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。