树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（ ）。
- A.18
- B.33
- C.19
- D.32
热度🔥775
参考答案：C
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
