设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。
- A.46
- B.45
- C.44
- D.不可能有这样的二叉树
热度🔥536
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列设备组中，完全属于外部设备的一组是（）。
下面属于黑盒测试方法的是
若有以下程序
#include
main()
{ char w[20]="dogs",
a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz ."};
int i, j, k;
for (i=0; w[i]; i++)
{ for (j=0; j<5; j++)
{ for (k=0; a[j][k]; k++)
if (w[i]==a[j][k]) break;
if (w[i]==a[j][k]) break;
}
printf("%d,%d,", j,k);
}
}
则程序的输出结果是
下列关于分区表的说法，错误的是（）。
标签
