【解题思路详解】设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点?

2-10 设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点?

(2分)

A.4

B.6

C.8

D.10

【答案】 C.8

【详解】

非叶节点的个数为 4+2+1+1=8个

边数=1*4+2*2+3*1+4*1=15

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

叶结点=总结点-非叶节点=16-8=8

你可能感兴趣的:(数据结构,b树,深度优先)