二叉搜索树实现 - 搜索功能找不到节点（Java）

Question

我正在Java中实施二进制搜索树。但是，我的search函数似乎在remove函数中没有正常工作。它总是在树中找不到Nodes，无论它们是否实际存在于树中。我认为我的逻辑是正确的，比较节点左右移动取决于要搜索的Node是大还是小，但我可能在我{{1}时遇到一些问题}} 价值。如果添加Node类或程序测试会有所帮助，我可以这样做。有什么建议吗？

return

Answer 1

我通过问题中的代码进行了更正。我意识到我必须在删除时设置正确的移动节点的指针，而不仅仅是更改值。您必须实际为node移动新pointers及其parent。