单选题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
A
15
B
16
C
14
D
不可能有这样的树
答案解析
正确答案:A
解析:
解析:假设叶子结点个数为m,度为2的结点个数为n。由树的总的结点数为树中所有结点的度数之和再加1则3×3+2×n+1×4+0×m+1=30,n=8,即度为2的结点个数为8。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,则3+8+4+m=30,m=15,即叶子结点数为15。本题答案为A选项。
相关知识点:
度为3树的叶子结点数求解



