树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,211
参考答案：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年计算机等级考试题库
推荐
有以下程序：
#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
则输出结果是( )。
若有定义语句：
int year=2009, *p=&year ;
以下不能使变量year中的值增至2010的语句是
CPU的主要性能指标之一的（ ）是用来表示CPU内核工作的时钟频率。
小郑通过 PowerPoint 2010 制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是（ ）。
标签
