我需要帮助找到从二进制未排序树中的根到节点的路径。我正在尝试使用预先遍历和推送堆栈中的节点，但我总是获得比实际路径更多的节点。
答案 0 :(得分：0)
执行此操作的一种好方法是在每个节点中键入父项的引用，然后如果您可以访问节点构建路径很容易，则只需要遍历所有父项并构建路径。如果您还没有访问该节点，并且您拥有的只是树根，那么您需要搜索所有可能的子树，这是因为树未被排序。然后，您可以使用预订，下订单，按顺序进行DFS（深度优先搜索）或使用队列实现一些BFS（广度优先搜索）。
希望这可以帮助你...