頂點(diǎn)V的度是圖中和頂點(diǎn)V相關(guān)聯(lián)的邊的數(shù)目。包括入度和出度兩種。
樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和。
度為0的結(jié)點(diǎn),即沒有后繼的結(jié)點(diǎn)。