如何找到树的叶子

Question

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

PS对不起我的英语

Answer 1

编辑：我刚才看到你可能有一个根树。您可以创建树的DFS，并且当您从当前节点没有边缘到不同于父节点的节点时，则会找到叶子。

引用Wikipedia：

在一个曲线图中的顶点的程度是 边缘入射到它的数量。孤立顶点是具有 度零的顶点;即，不是任何边缘的端点的顶点是 。一个叶子 顶点（也是垂饰顶点）是一个顶点 。

只计算每个节点的度数。如果它是1那么你有一片叶子。