二叉搜索树的删除功能不会删除叶节点

Question

我正在Go中实现二叉搜索树。到目前为止，我设法实现了以下功能：搜索插入按遍历顺序我唯一没有成功实现的功能是删除功能。当要删除的节点是叶时，它不会被删除。当我尝试删除包含值8的节点时，我期望以下输出：{10 <nil> 0xc00009a060}{12 <nil> <nil>}{15 0xc00009a018 0xc00009a030}{18 <nil> <nil>}{20 0xc00009a078 0xc00009a090}{25 <nil> <nil>}但是，我得到以下输出：{8 <nil> <nil>}{10 0xc00009a048 0xc00009a060}{12 <nil> <nil>}{15 0xc00009a018 0xc00009a030}{18 <nil> <nil>}{20 0xc00009a078 0xc00009a090}{25 <nil> <nil>}你可以在这里找到我的源代码：https://play.golang.org/p/oaCYEgCt-qI

Answer 1

if value < tree.data {

    *parent = *tree

    tree = tree.left

} else if value > tree.data {

    *parent = *tree

    tree = tree.right

} 

在本节中，将获取节点的副本。稍后，您将使用哪个修改副本（而不是从树中的上方链接的节点）。因此，更改为解决问题（游乐场）。请注意，您还需要考虑如果找到的节点位于树的顶部，应该发生什么（我还没有解决这种情况）。*parent = *treeparent.right = nil*parent = *treeparent = tree