树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为（ ）。
- A.0
- B.1
- C.7
- D.不可能有这样的树
热度🔥1,900
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。设总结点数是n，本题中度为2的结点为n-9-20-0=n-29，根据树中的结点数=树中所有结点的度之和+1，得9×3+（n-29）×2+0×1+20×0+1=n，即n=30，度为2的节点为30-29=1，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。设总结点数是n，本题中度为2的结点为n-9-20-0=n-29，根据树中的结点数=树中所有结点的度之和+1，得9×3+（n-29）×2+0×1+20×0+1=n，即n=30，度为2的节点为30-29=1，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void fun( int x, int y, int *c, int *d )
{ *c = x+y; *d = x-y; }
main()
{ int a=4, b=3, c=0, d=0;
fun ( a, b, &c, &d );
printf( "%d %d\n" , c, d );
}
程序的输出结果是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Function fun(a As Integer，b As Integer) While a>b a＝a－b Wend fun＝aEnd Function在调试时发现函数是错误的。为使函数能产生正确的返回值，应做的修改是( )。
下面描述中不属于数据库系统特点的是
标签
