单选题
设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为()。
A
12
B
15
C
24
D
不可能有这样的树
答案解析
正确答案:B
解析:
解析:【解析】假设叶子结点个数为n。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为5+4+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×5+2×4+1×0+O×n+1。3×5+2×4+1=5+4+n,贝n=15,叶子结点数为15。本题答案为B选项。
相关知识点:
树的度与结点,叶数计算妙
