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

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