树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为（ ）。
- A.0
- B.9
- C.18
- D.不可能有这样的树
热度🔥2,709
参考答案：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年计算机等级考试题库
推荐
在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是（）。
十进制整数64转换为二进制整数等于（）。
有以下程序
#include
void fun1(char *p)
{
char *q;
q=p;
while(*q!='\0')
{
(*q)++;
q++;
}
}
main()
{
char a[]={"Program"}, *p;
p=&a[3];
fun1(p);
printf("%s\n",a);
}
程序执行后的输出结果是
在数据库的三级模式中,可以有任意多个（ ）。
可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是（ ）。
标签
