【解题思路详解】某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为?

对于一棵树，每个结点的孩子结点个数称为结点的度，结点度数的最大值称为树的度。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为()

(2分)

A.38

B.29

C.66

D.57

【答案】A 38
【详解】
非叶节点的个数为 5+8+6+10 =29个

边数=5*4+8*3+6*2+10*1= 66

总结点的个数 = 边数+1 = 67

叶结点=总结点-非叶节点=67-29=38