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

Question

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

Answer 1

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