我需要帮助找到从根部到二进制未分类树中节点的路径。我正在尝试预订遍历并在堆栈中推出节点，但是我总是比实际路径更多。
做到这一点的好方法是在每个节点中都在父母的引用中，那么如果您可以访问节点构建路径很容易，只有您需要通过所有父母并构建构建路径。如果您无法访问该节点，并且唯一拥有的是树根，那么您需要在所有可能的子树中搜索，这是因为树是未分类的。然后，您可以使用预订的，后订单的dfs（深第一次搜索）或使用队列实现一些BFS（广度的第一次搜索）。
希望这对您有帮助...
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium