查找树中两个节点之间的路径（简单的连接树，没有任何特定类型）

Question

我想找到一棵树的两个节点之间的路径。我在网络上发现的大多数方法都与图有关，并且可能在图的情况下比树更复杂（ https://www.geeksforgeeks.org/find- path-given-source-destination /）https://www.geeksforgeeks.org/print-paths-given-source-destination-using-bfs/

Answer 1

您将需要在树中搜索。 由于我们没有任何其他信息，因此我们没有任何线索可寻，因此它可以是深度优先搜索或宽度优先搜索 。 找到节点后，您将知道路径，因此可以停止搜索。 如果需要进一步的优化，那么您将需要在数据源中找到一些其他模式。