數(shù)據(jù)結(jié)構(gòu)吧,設這棵樹總節(jié)點數(shù)為n,邊數(shù)為B,那么存在以下關(guān)系B=n-1,同時總節(jié)點數(shù)為n=n0+ n1+n2+n3,而樹有這樣的性質(zhì)：有一個度為1的節(jié)點就有一條邊,有一個度為2的節(jié)點就有兩條邊,依此類推,所以,B=n1+2*n2+3*n3(星號是乘,字母后面數(shù)字是下標),所以n0+n1+n2+n3=n1+2*n2+3*n3+1,所以n0=n2+2*n3+1,以此類推這個公式對度為m仍適用,(記得我嗎,百度好友,有問題可以在問我哈)