某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）。
- A.15
- B.17
- C.不存在这样的树
- D.16
热度🔥866
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
支持子程序调用的数据结构是( )。
有以下程序
#include
int funa( int a, intB){ return a+b; }
int funb( int a, intB){ return a-b; }
int sss( int (*t)(), int x, int y ) { return( (*t)(x,y) ); }
main()
{ int x;
x=sss( funa, 9,3 ); x+=sss(funb,8,3 ); printf("%d\n", x );
}
程序运行后的输出结果是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）。
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ）。
标签
