设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥601
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void f(int *p,int *q);
main()
{
int m=1,n=2,*r=&m;
f(r, &n);
printf("%d,%d",m,n);
}
void f(int *p,int *q)
{
p=p+1;
*q=*q+1;
}
程序运行后的输出结果是
现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则（）
小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是（ ）。
销售员小李手头有一份公司新产品介绍的word文档，为了更加形象地向客户介绍公司新产品的特点，他需要将word文档中的内容转换成PPT演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是（ ）。
标签
