設(shè)度為0的結(jié)點(diǎn)數(shù)為n0,度為1的結(jié)點(diǎn)數(shù)為n1,度為2的結(jié)點(diǎn)數(shù)為n2,度為3的結(jié)點(diǎn)數(shù)為n3,度為4的結(jié)點(diǎn)數(shù)為n4,那么這棵樹總的結(jié)點(diǎn)數(shù)為n0+n1+n2+n3+n4；又因為樹中的每個結(jié)點(diǎn)（除了根結(jié)點(diǎn)外）都有一個指針指向它,那么這棵樹總的...這個式子1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4等號的右邊除n0外，剩余的項都移到左邊不就得到：n0=1+n2+2*n3+3*n4而其中度為2,3和4的結(jié)點(diǎn)個數(shù)分別為2,1,1代到上面的式子不就有=1+2+2*1+3*1=8