设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.不可能有这样的树
- B.16
- C.15
- D.17
热度🔥1,179
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若要使某命令按钮获得控制焦点，可使用的方法是( )。
在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩＋期中考试×20%＋期末考试×70%，在建表时应将字段“总评成绩”的数据类型定义为
有以下程序
#include
main()
{
char c1,c2,c3,c4,c5,c6;
scanf("%c%c%c%c", &c1,&c2,&c3,&c4);
c5=getchar();
c6=getchar();
putchar(c1);
putchar(c2);
printf("%c%c\n",c5,c6);
}
程序运行后，若从键盘输入（从第1列开始)
123
45678
则输出结果是
检查点能减少数据库完全恢复时所必须执行的日志，提高数据库恢复速度。下列有关检查点的说法，错误的是（）。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是（ ）。
标签
