如何找到一棵树的叶子

Question

3

有一个问题需要找到树的中心，我想删除叶子节点直到剩下2个以上的顶点。但是如何找到叶子节点呢？

PS 对不起我的英语不好。

- Rashid

你是指“树叶”吗？ - Jacob

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Petar Minchev · Accepted Answer

编辑：我刚刚看到你可能有一棵已经根化的树。你可以对树进行深度优先搜索，当从当前节点没有指向父节点以外的节点的边时，那么你就找到了一个叶子节点。

顶点的度是指与其相连的边数。孤立点是度为零的顶点，即不是任何边的端点的顶点。叶子节点（也称为悬挂节点）是度为一的顶点。

只需计算每个节点的度数。如果它是1，那么你就找到了一个叶子节点。