某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2021-07-09 49

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下计算公式若程序前面已在命令行中包含math.h文件，不能够正确计算上述公式的程序段是
以下叙述正确的是
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa
以下叙述中正确的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源
循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
数据模型的三个要素是()。

随机试题

Rowethinksacivilizedlifeismadepossiblebypeopledoing________.
齿条就是基圆()的齿轮。
油井酸化后，要及时下生产管柱投产。()
金融远期合约最主要的特点是
到1927年春，北伐胜利进军，革命势力从珠江流域推进到()
从一般原理引申出个别结论的方法是()
桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。
会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()
某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：
A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下计算公式若程序前面已在命令行中包含math.h文件，不能够正确计算上述公式的程序段是

以下叙述正确的是

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

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

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

数据模型的三个要素是()。

Rowethinksacivilizedlifeismadepossiblebypeopledoing________.

齿条就是基圆()的齿轮。

油井酸化后，要及时下生产管柱投产。()

金融远期合约最主要的特点是

到1927年春，北伐胜利进军，革命势力从珠江流域推进到()

从一般原理引申出个别结论的方法是()

桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。

会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()

某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：

A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。