树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为（ ）。
- A.0
- B.1
- C.7
- D.不可能有这样的树
热度🔥1,959
参考答案：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
int f ( int m )
{ static int n=0;
n+=m;
return n;
}
main()
{ int n=0;
printf ( "%d,", f(++n) );
printf ( "%d\n", f(n++) );
}
程序运行后的输出结果是
有以下程序
#include
int a=1, b=2;
void fun1( int a, int b )
{ printf( "%d %d " ,a, b ); }
void fun2()
{ a=3; b=4; }
main()
{ fun1(5,6); fun2( );
printf( "%d %d\n",a, b );
}
程序运行后的输出结果是
关于IM通信协议的描述中，正确的是
下列关于面向对象数据库的叙述中，哪一条是错误的？
标签
