某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥843
参考答案：D
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
若有以下程序
#include
main()
{ FILE *fp;
int i, a[6]={1,2,3,4,5,6}, k;
fp = fopen("data.dat", "w+b");
for (i=0; i<6; i++)
{ fseek(fp, 0L, 0);
fwrite(&a[5-i], sizeof(int), 1, fp);
}
rewind(fp);
fread(&k, sizeof(int), 1, fp);
fclose(fp);
printf("%d", k);
}
则程序的输出结果是
在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息
分析以上信息，会造成这种现象的原因是（）。
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是（ ）。
标签
