某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- A.7
- B.8
- C.6
- D.不存在这样的树
热度🔥2,125
参考答案：D
解析：
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是( )。
有以下程序：
#include
main()
{ int a＝1，b＝0；
printf("%d，"，b＝a＋b)；
printf("%d\n"，a＝2*b)；
若有以下程序
#include
char *a="you", b[ ]="welcome#you#to#China!";
main()
{ int i,j=0; char *p;
for ( i=0; b[i]!='\0'; i++ )
{ if (*a == b[i])
{ p=&b[i];
for (j=0; a[j]!='\0'; j++)
{ if (a[j] != *p) break;
p++;
}
if (a[j]=='\0') break;
}
}
printf("%s\n", p);
}
则程序的输出结果是
下列叙述中正确的是( )。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是（ ）。
标签
