树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为（ ）。
- A.0
- B.9
- C.18
- D.不可能有这样的树
热度🔥2,615
参考答案：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年计算机等级考试题库
推荐
有以下程序
#include
main()
{ FILE *fp;
int a[10]={1,2,3,0,0}, i;
fp = fopen("d2.dat", "wb");
fwrite(a, sizeof(int), 5, fp);
fwrite(a, sizeof(int), 5, fp);
fclose(fp);
fp = fopen("d2.dat", "rb");
fread(a, sizeof(int), 10, fp);
fclose(fp);
for (i=0; i<10; i++)
printf("%d,", a[i]);
}
程序的运行结果是
在窗体上画一个名称为Command1的命令按钮 ，并编写如下程序：Option Base 1Private Sub Command1_Click() Dim a(4， 4) For i＝1 To 4 For j＝1 To 4 a(i， j)＝(i－1)* 3＋j Next j Next i For i＝3 To 4 For j＝3 To 4 Print a(j， i)； Next j Print Next iEnd Sub运行程序，单击命令按钮，则输出结果为( )。
在Excel中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是（ ）。
标签
