如何找到樹的葉子

Question

有一個問題想要找到樹的中心，我想刪除葉子，直到有2個以上的頂點。 但我怎樣才能找到葉子？

PS對不起我的英語

Answer 1

編輯：我剛纔看到你可能有一個根樹。您可以創建樹的DFS，並且當您從當前節點沒有邊緣到不同於父節點的節點時，則會找到葉子。

引用Wikipedia：

在一個曲線圖中的頂點的程度是 邊緣入射到它的數量。孤立頂點是具有 度零的頂點;即，不是任何邊緣的端點的頂點是 。一個葉子 頂點（也是垂飾頂點）是一個頂點 。

只計算每個節點的度數。如果它是1那麼你有一片葉子。