设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.16
- B.15
- C.17
- D.不可能有这样的树
热度🔥484
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
# include
typedef struct { int b， p； } A；
void f(A c) /* 注意：c是结构变量名 */
{ int j；
c.b ＋＝ 1； c.p＋＝2；
}
main()
{ int i；
A a＝{1,2}；
f(a)；
printf("%d，%d\n"， a.b， a.p)；
}
程序运行后的输出结果是( )。
有以下程序
#include
main()
{
int i, j, x=0;
for(i=0; i<2; i++)
{
x++;
for( j=0; j<=3; j++)
{
if(j%2) continue;
x++;
}
x++;
}
printf("x=%d\n",x);
}
程序执行后的输出结果是
下列叙述中正确的是( )。
检查点能减少数据库完全恢复时所必须执行的日志，提高数据库恢复速度。下列有关检查点的说法，错误的是（）。
打开考生文件夹下的演示文稿yswg.pptx，按照下列要求完成对此文稿的制作。
1.使用"暗香扑面"演示文稿设计主题修饰全文。
2.将第二张幻灯片版式设置为"标题和内容"，把这张幻灯片移为第三张幻灯片。
3. 为三张幻灯片设置动画效果。
4.要有2个超链接进行幻灯片之间的跳转。
5.演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"bx.pptx"为文件名进行保存。
标签
