×
单选题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
A
15
B
16
C
17
D
不可能有这样的树
答案解析
正确答案：B
解析：
解析：假设叶子结点个数为n。度为4的树的总结点数为度为4的结点数+度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为2+3+1+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为4×2+3×3+2×3+1×0+0×n+1。4×2+3×3+2×3+1=2+3+3+n,贝h=-16,叶子结点数为16。本题答案为B选项。
相关知识点：
度为4树的叶子结点数算法
