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

admin2010-03-29 51

问题在一棵度为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全国计算机二级

相关试题推荐

以下标识符不是关键字的是()。
若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。
下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
以下叙述中正确的是()。
层次型、网状型和关系型数据库划分原则是()。
按照“后进先出”原则组织数据的数据结构是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

随机试题

定期检查控制方式的关键是()
远端小管说法正确的是
控制疟疾临床症状的首选药物是
社区的要素中最重要的是
【2013年真题】某工程施工至某月底，经偏差分析得到费用偏差(CV)＜0，进度偏差(SV)＜0，则表明()。
期货交易所应当按照中国证监会有关期货保证金安全存管监控的规定，向()报送相关信息。
在具体的语境中仿写句子。我们赞美大海的浩瀚，是否会想到江河奔流中的坎坷与执著?我们赞美________，是否会想到________?我们赞美________，是否会想到________?
A、 B、 C、 D、 D从图形外部看这是两段式，第一段的第一个图形减去第二个图形得到第三个图形，第二段运用相同的规律，第一个图形内部线条减去第二个图形内部线条得到第三个图形，故本题选择D
以下著作与明代西方传教士无关的是()。
甲欲抢劫着便衣的警察乙的财物，将乙推倒在地，并持刀刺向乙。乙迫不得已掏出手枪朝甲开了一枪，但由于甲躲闪，乙未击中甲。本案中，乙的行为是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下标识符不是关键字的是()。

若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。

以下叙述中正确的是()。

层次型、网状型和关系型数据库划分原则是()。

按照“后进先出”原则组织数据的数据结构是

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

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

定期检查控制方式的关键是()

远端小管说法正确的是

控制疟疾临床症状的首选药物是

社区的要素中最重要的是

【2013年真题】某工程施工至某月底，经偏差分析得到费用偏差(CV)＜0，进度偏差(SV)＜0，则表明()。

期货交易所应当按照中国证监会有关期货保证金安全存管监控的规定，向()报送相关信息。

在具体的语境中仿写句子。我们赞美大海的浩瀚，是否会想到江河奔流中的坎坷与执著?我们赞美，是否会想到?我们赞美，是否会想到?

A、 B、 C、 D、 D从图形外部看这是两段式，第一段的第一个图形减去第二个图形得到第三个图形，第二段运用相同的规律，第一个图形内部线条减去第二个图形内部线条得到第三个图形，故本题选择D

以下著作与明代西方传教士无关的是()。

甲欲抢劫着便衣的警察乙的财物，将乙推倒在地，并持刀刺向乙。乙迫不得已掏出手枪朝甲开了一枪，但由于甲躲闪，乙未击中甲。本案中，乙的行为是()。

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

二级C

NCRE全国计算机二级

以下标识符不是关键字的是()。

若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。

以下叙述中正确的是()。

层次型、网状型和关系型数据库划分原则是()。

按照“后进先出”原则组织数据的数据结构是

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

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

定期检查控制方式的关键是()

远端小管说法正确的是

控制疟疾临床症状的首选药物是

社区的要素中最重要的是

【2013年真题】某工程施工至某月底，经偏差分析得到费用偏差(CV)＜0，进度偏差(SV)＜0，则表明()。

期货交易所应当按照中国证监会有关期货保证金安全存管监控的规定，向()报送相关信息。

在具体的语境中仿写句子。我们赞美大海的浩瀚，是否会想到江河奔流中的坎坷与执著?我们赞美________，是否会想到________?我们赞美________，是否会想到________?

A、 B、 C、 D、 D从图形外部看这是两段式，第一段的第一个图形减去第二个图形得到第三个图形，第二段运用相同的规律，第一个图形内部线条减去第二个图形内部线条得到第三个图形，故本题选择D

以下著作与明代西方传教士无关的是()。

甲欲抢劫着便衣的警察乙的财物，将乙推倒在地，并持刀刺向乙。乙迫不得已掏出手枪朝甲开了一枪，但由于甲躲闪，乙未击中甲。本案中，乙的行为是()。

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

在具体的语境中仿写句子。我们赞美大海的浩瀚，是否会想到江河奔流中的坎坷与执著?我们赞美，是否会想到?我们赞美，是否会想到?