树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为（ ）。
- A.0
- B.9
- C.18
- D.不可能有这样的树
热度🔥2,734
参考答案：D
解析：
树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29-n，根据树中的结点数=树中所有结点的度之和+1，得3×(29-n)+0×1+0×2+n×0+1=29，得出的n不是整数，因此不存在这样的树。
树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29-n，根据树中的结点数=树中所有结点的度之和+1，得3×(29-n)+0×1+0×2+n×0+1=29，得出的n不是整数，因此不存在这样的树。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在基于"学生表"的报表中按"班级"分组，并设置一个文本框控件，控件来源属性设置为"=count(*)"，关于该文本框说法中，正确的是
有以下程序
#include
void fun ( int n ,int *s )
{
int f;
if( n==1 ) *s = n+1 ;
else
{
fun( n-1, &f) ;
*s = f ;
}
}
main()
{
int x =0;
fun( 4,&x );
printf("%d\n",x);
}
程序运行后的输出结果是
提高事务的并发度可以改进数据库应用系统的性能。有下列做法
Ⅰ．尽可能使用排它锁
Ⅱ．尽可能使用行锁
Ⅲ．设定较低的事务隔离等级
Ⅳ．将大事务切分成若干小事务
上述做法中，可以提高系统的事务并发度的是（）
某个进程由多个线程组成，其中一个线程被调度程序选中投入运行，其他的线程有的位于就绪队列，有的被阻塞，则此时该进程的状态是
下列进程关系中，不能用P、V操作来实现的是
标签
