某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）。
- A.15
- B.17
- C.不存在这样的树
- D.16
热度🔥872
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
