如何找到一棵树的叶子

Question

有一个问题，想要找到一棵树的中心，并且想删除叶子，直到有两个以上的顶点。 但我怎样才能找到叶子呢？

PS对不起我的英语

Answer 1

编辑：我刚刚看到你可能有一棵有根的树。您可以对树进行 DFS，当从当前节点到与父节点不同的节点没有边时，您就找到了叶子。

引用 维基百科：

图中顶点的度为
与其相关的边数。一个
孤立顶点是一个顶点
零度；也就是说，一个顶点是
不是任何边的端点。一片叶子
顶点（也是悬垂顶点）是
度数为 1 的顶点。

只需计算每个节点的度即可。如果它是 1 那么你就有了一片叶子。