某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥863
参考答案：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年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ int a=1,b=2,c=3,d=4, r=0;
if (a!=1) ; else r=1;
if (b==2) r+=2;
if (c!=3); r+=3;
if (d==4) r+=4;
printf("%d\n", r);
}
则程序的输出结果是
以下叙述中正确的是
下面对对象概念描述正确的是
设有关系模式R（A，B，C，D），根据语义有如下函数依赖集：F = {A→C，BC→D，CD→A }。现将关系模式R分解为两个关系模式R1(A,C)，R2(A,B,D)，那么这个分解
小王是某单位的会计，现需要统计单位各科室人员的工资情况，按工资从高到低排序，若工资相同，以工龄降序排序。以下最优的操作方法是（ ）。
标签
