為什麼二叉樹中葉子節點個數等於度為2的節點個數+1

TinnCHEN發表於2018-11-13

證明:
設:節點總個數為n,葉子節點個數為n0n_0,度為1的節點個數為n1n_1,度為2的節點個數為n2n_2,邊的個數為b。
n = n0n_0 + n1n_1 + n2n_2
b = n - 1
可得
b = n0n_0 + n1n_1 + n2n_2 - 1

b = n1n_1 + 2 * n2n_2

n0n_0 + n1n_1 + n2n_2 - 1 = n1n_1 + 2 * n2n_2

n0n_0 = n2n_2 + 1

相關文章