如何找到树的叶子

Question

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

对不起我的英文

Answer 1

编辑：我刚看到你可能有一棵带树的树。您可以创建树的DFS，当从当前节点开始，您没有边缘到与父节点不同的节点时，您就找到了一个叶子。

引用Wikipedia：

  

图中顶点的度数是   入射到它的边数。一个   孤立的顶点是一个顶点   零度;也就是说，是一个顶点   不是任何边缘的终点。一片树叶   顶点（也是吊坠顶点）是一个   一度为1的顶点。

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