设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥654
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有定义语句：
char s[10]="1234567\0\0";
则strlen(s)的值是
有以下程序
#include
void fun( int x, int y, int *c, int *d )
{ *c = x+y; *d = x-y; }
main()
{ int a=4, b=3, c=0, d=0;
fun ( a, b, &c, &d );
printf( "%d %d\n" , c, d );
}
程序的输出结果是
在数据库应用系统设计中，如果在事务中存在和用户的长时间交互，它会带来哪些坏处（）。
Ⅰ. 降低系统的并发度
Ⅱ. 增加死锁的数量
Ⅲ. 破坏数据的一致性
Ⅳ. 影响检查点的效果
UNIX操作系统中，对文件系统中空闲区的管理通常采用
标签
