某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- A.7
- B.8
- C.6
- D.不存在这样的树
热度🔥2,153
参考答案：D
解析：
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
