某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥900
参考答案：D
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在一个窗体上建立两个文本框，名称分别为 Text1 和 Text2，事件过程如下，
Private Sub Text1_change()
Text2 = Ucase(Text1.Text)
End Sub
则在 Text1 文本框输入"Access 2012"后，Text2 中显示的结果是
若有以下程序
#include
typedef struct stu {
char name[10], gender;
int score;
} STU;
void f(STU a, STUB)
{ b = a;
printf( "%s,%c,%d,", b.name, b.gender, b.score );
}
main()
{ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};
f(a,b);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
则程序的输出结果是
以下有关软件维护模型特点的说法中，错误的是
循环队列的存储空间为Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（ ）。
标签
