8個(gè).
因?yàn)椋?個(gè)度為4的結(jié)點(diǎn)往下分了四個(gè)叉,帶來的結(jié)果是將葉子節(jié)點(diǎn)數(shù)量+3.
1個(gè)度為3的結(jié)點(diǎn)往下分了三個(gè)叉,帶來的結(jié)果是將葉子節(jié)點(diǎn)數(shù)量+2.
1個(gè)度為2的結(jié)點(diǎn)往下分了兩個(gè)叉,帶來的結(jié)果是將葉子節(jié)點(diǎn)數(shù)量+1.
度為1的結(jié)點(diǎn)帶來的結(jié)果是將葉子節(jié)點(diǎn)向下延伸,不會(huì)增加葉子節(jié)點(diǎn)數(shù)量.
所以：樹的葉子結(jié)點(diǎn)個(gè)數(shù) = 根節(jié)點(diǎn)數(shù)量1個(gè) + 3 × 度為四的結(jié)點(diǎn)數(shù) + 2 × 度為三的結(jié)點(diǎn)數(shù) + 度為二的結(jié)點(diǎn)數(shù) = 1 + 3 + 2 + 2 = 8.
可畫圖驗(yàn)證.