二叉樹的葉子結(jié)點(diǎn)算法

二叉樹的葉子節(jié)點(diǎn)數(shù)：沒有子樹的結(jié)點(diǎn)是葉子結(jié)點(diǎn)。結(jié)點(diǎn)的度是指，該結(jié)點(diǎn)的子樹的個(gè)數(shù)，在二叉樹中，不存在度大于2的結(jié)點(diǎn)。計(jì)算公式：n0=n2+1n0是葉子節(jié)點(diǎn)的個(gè)數(shù)n2是度為2的結(jié)點(diǎn)的個(gè)數(shù)n0=n2+1=5+1=6故二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為6。