Question

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（　　）。

A.16
B.15
C.17
D.不可能有这样的树

Answer 1

【答案】：A

根据题目，树的结点数=4X2+3X3+2X3+1X0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24-(2+3+3)=16。故本题答案为A

选项。