树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（ ）。
- A.18
- B.33
- C.19
- D.32
热度🔥844
参考答案：C
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列事件中，不属于窗体事件的是
若有以下程序
#include
void fun(int a[ ], int n)
{ int t,i,j;
for (i=1; i a[j]) { t=a[i]; a[i]=a[j];a[j]=t;}
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for (i=0;i<10; i++) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
以下关于窗体的叙述中，错误的是( )。
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中，错误的是（）
下列哪个不是RTOS的实时指标？（ ）。
标签
