度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（ ）。
- A.14
- B.15
- C.16
- D.不可能有这样的树
热度🔥4,204
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30-3-8-4=15，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30-3-8-4=15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#define N 5
#define M N+1
#define f(x) (x*M)
main()
{ int i1, i2;
i1 = f(2) ;
i2 = f(1+1) ;
printf("%d %d\n", i1, i2);
}
程序的运行结果是
效率低下的SQL语句往往是导致系统性能不佳的主要原因。设有如下优化系统性能的方法（）。
Ⅰ.利用存储过程封装频繁使用的SQL语句
Ⅱ.重新安排数据存储，整理回收碎块
Ⅲ.不要随意使用游标
Ⅳ.合理使用相关子查询
Ⅴ.调整表结构定义
以上属于优化SQL语句执行效率方法的是
下面属于整数类I的实例的是（ ）。
刘秘书利用Word 2010对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是（ ）。
标签
