设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥620
参考答案：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年计算机等级考试题库
推荐
ADO对象模型中可以打开并返回RecordSet对象的是( )。
有以下程序
#include
main()
{ FILE *fp;
int a[10]={1,2,3,0,0}, i;
fp = fopen("d2.dat", "wb");
fwrite(a, sizeof(int), 5, fp);
fwrite(a, sizeof(int), 5, fp);
fclose(fp);
fp = fopen("d2.dat", "rb");
fread(a, sizeof(int), 10, fp);
fclose(fp);
for (i=0; i<10; i++)
printf("%d,", a[i]);
}
程序的运行结果是
对于嵌入式处理器说法正确的是（ ）。
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是（ ）。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）。
标签
