设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥340
参考答案：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年计算机等级考试题库
推荐
有以下定义：
int a;
long b;
double x, y;
则以下选项中正确的表达式是
有以下程序
#include
main()
{ FILE *fp; int i, a[6] = {1,2,3,4,5,6};
fp = fopen( "d2.dat", "w+" );
for (i=0; i<6; i++) fprintf( fp, "%d\n", a[i] );
rewind( fp );
for ( i=0; i<6; i++ ) fscanf( fp, "%d", &a[5-i] );
fclose(fp);
for ( i=0; i<6; i++ ) printf( "%d,", a[i] );
}
程序运行后输出结果是
在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。
8259A可编程中断控制器允许级联使用，当采用9片8259A芯片级联，可以使 CPU 的可屏蔽中断最多扩展到
标签
