1

我需要帮助找到从根到未排序二叉树中节点的路径。我正在尝试预先遍历并推送堆栈中的节点，但我总是得到比实际路径更多的节点。

4

1 回答 1

0

这样做的一个好方法是在每个节点中保留一个父节点的引用，然后如果您可以访问节点构建路径很容易，只需要遍历所有父节点并构建路径。如果您无法访问该节点并且您唯一拥有的是树根，那么您需要在所有可能的子树中搜索，这是因为树是未排序的。然后，您可以对 DFS（深度优先搜索）使用预排序、后排序、有序，或者使用队列实现一些 BFS（广度优先搜索）。

希望这可以帮助你...

于 2012-12-21T22:31:17.060 回答