树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,274
参考答案：C
解析：
树的度为3，即树中只存在度为0、1、2、3的结点，假设为3的结点数为n，由于没有度为1和2的结点，则叶子结点数为31-n，根据树中的结点数=树中所有结点的度之和+1，得3×n+0×1+0×2+(31-n)×0+1=31，得出的n=10，故本题答案为C。
树的度为3，即树中只存在度为0、1、2、3的结点，假设为3的结点数为n，由于没有度为1和2的结点，则叶子结点数为31-n，根据树中的结点数=树中所有结点的度之和+1，得3×n+0×1+0×2+(31-n)×0+1=31，得出的n=10，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：
SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n
在Text3给出结果，事件代码如下：
Private Sub Command1_Click()
Dim sum As Double
m=Val(me!Text1)
n=Val(me!Text2)
sum=0
For k=1 to n
sum=sum+【 】/k
Next k
Me!text3=sum
End Sub
程序【】处应填写的语句是：
有以下程序：
#include
main()
{ char a，b，c，d；
scanf("%c%c"，&a， &b)；
c＝getchar()； d＝getchar()；
printf("%c%c%c%c\n"，a，b，c，d)；
}
当执行程序时，按下列方式输入数据(从第1列开始，代表回车，注意：回车也是一个字符)
12
34
则输出结果是( )。
有以下程序
#include
int fun()
{ static int x=1;
x*=2; return x;
}
main()
{ int i,s=1;
for(i=1;i<=2;i++) s=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
下面关于嵌入式系统逻辑组成的叙述中，错误的是（ ）。
下列关于分布式数据库系统的叙述中，哪一条是错误的？
标签
