树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（ ）。
- A.18
- B.33
- C.19
- D.32
热度🔥785
参考答案：C
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
某800万像素的数码相机，拍摄照片的最高分辨率大约是（）。
有以下程序
#include
main()
{ int i;
for(i=1; i<=40; i++)
{ if(i++%5==0)
if(++i%8==0) printf("%d ",i);
}
printf("\n");
}
执行后的输出结果是
有以下程序
#include
int k=5;
void f(int *s)
{ s=&k; }
main()
{ int m=3,*p=&m;
f(p);
printf("%d,%d\n", m, *p);
}
程序的运行结果是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是（ ）。
在Excel中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是（ ）。
标签
