在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

admin2010-03-29 53

问题在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

选项 A、4
B、5
C、6
D、7

答案2

解析假设根节点度为零时，叶节点数为1；若树中每出现一个度为1的节点，则叶子数增加0个；每出现1个度为2的节点，叶子数增加1个；每出现1个度为 3的节点，则叶子数增加2个……依此类推，每个度为m的节点，可增加m-1个叶子数。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
下面选项中关于“文件指针”概念的叙述正确的是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。
面向对象的基本特点包括继承性、封装性和【　】。

随机试题

影响竞争的5种力量：
阅读郭沫若《炉中煤》中的文字：啊，我年青的女郎!我想我的前身，原本是有用的栋梁，我活埋在地底多年，到今朝总得重见天光。请回答：这段文字表达了作者怎样的思想感情?
Therefore,witheveryincreaseofknowledgeandskill,wisdombecomesmorenecessary,foreverysuchincreaseaugments(增强)ourca
某工程内容及技术经济指标尚未全面确定，投标报价的依据尚不充分，而发包方因工期要求紧迫必须发包的工程，宜采用(　　)。
甲单位为一省级事业单位，已执行新《事业单位会计制度》，根据省级财政部门的要求，其参照执行中央级事业单位国有资产管理、部门预算管理等规定。2016年7月，甲单位审计处组织人员召开2016年上半年资产管理、会计核算、政府采购等相关工作会议，会上讨论了如下事项：
合营企业可以设总会计师负责审查、稽核合营企业的财务收支和会计科目,向董事会总经理提出报告。()
下列关于血管的说法，哪一项是错误的?()
会话层最重要的特征是______。
若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
下面对“类一对象”主要特征描述正确的是()

最新回复(0)

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

二级C

NCRE全国计算机二级

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

下面选项中关于“文件指针”概念的叙述正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。

面向对象的基本特点包括继承性、封装性和【　】。

影响竞争的5种力量：

阅读郭沫若《炉中煤》中的文字：啊，我年青的女郎!我想我的前身，原本是有用的栋梁，我活埋在地底多年，到今朝总得重见天光。请回答：这段文字表达了作者怎样的思想感情?

Therefore,witheveryincreaseofknowledgeandskill,wisdombecomesmorenecessary,foreverysuchincreaseaugments(增强)ourca

某工程内容及技术经济指标尚未全面确定，投标报价的依据尚不充分，而发包方因工期要求紧迫必须发包的工程，宜采用(　　)。

合营企业可以设总会计师负责审查、稽核合营企业的财务收支和会计科目,向董事会总经理提出报告。()

下列关于血管的说法，哪一项是错误的?()

会话层最重要的特征是______。

若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

下面对“类一对象”主要特征描述正确的是()

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

二级C

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。

下面选项中关于“文件指针”概念的叙述正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。

面向对象的基本特点包括继承性、封装性和【 】。

影响竞争的5种力量：

阅读郭沫若《炉中煤》中的文字：啊，我年青的女郎!我想我的前身，原本是有用的栋梁，我活埋在地底多年，到今朝总得重见天光。请回答：这段文字表达了作者怎样的思想感情?

Therefore,witheveryincreaseofknowledgeandskill,wisdombecomesmorenecessary,foreverysuchincreaseaugments(增强)ourca

某工程内容及技术经济指标尚未全面确定，投标报价的依据尚不充分，而发包方因工期要求紧迫必须发包的工程，宜采用( )。

合营企业可以设总会计师负责审查、稽核合营企业的财务收支和会计科目,向董事会总经理提出报告。()

下列关于血管的说法，哪一项是错误的?()

会话层最重要的特征是______。

若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

下面对“类一对象”主要特征描述正确的是()

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。

面向对象的基本特点包括继承性、封装性和【　】。

某工程内容及技术经济指标尚未全面确定，投标报价的依据尚不充分，而发包方因工期要求紧迫必须发包的工程，宜采用(　　)。