设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.不可能有这样的树
- B.16
- C.15
- D.17
热度🔥1,102
参考答案：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年计算机等级考试题库
推荐
宏命令 RunApp 的功能是
有以下程序（其中的strstr()函数头部格式为：char *strstr(char *p1, char *p2) 确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）
#include
#include
char *a="you";
char *b="Welcome you to Beijing!";
main()
{ char *p;
p = strstr(b, a) + strlen(a) + 1;
printf("%s\n", p);
}
程序的运行结果是
设有两个事务T1、T2，其并发执行如下所示。下列叙述中哪一个是正确的？
T1 T2
----------------------------------------------------------------
Read(A);
Read(A);
A:=A-10；
Write(A);
A:=A-20；
Write(A);
-------------------------------------------------------------------
循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（ ）。
在 Excel 2010 中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是（ ）。
标签
