根據樹和節點的度計算葉子節點數

根據樹和節點的度計算葉子節點數 問題： 設樹T的度爲4，其中度爲1,2,3,4的節點個數分別爲4,2,1,1，則樹T中葉子節點數爲？web 節點的度和總節點數有以下關係： n = m+1 總節點數等於各度節點數之和： n = n0+n1+ n2+ n3+n4 根據以上關係，計算可得： m = 4x1+2x2+1x3+1x4 = 15 n= m + 1 = 16 n = n0 + 4+2+1+1 n

>>阅读原文<<