目标节点的二进制搜索树删除有两个子节点

Question

这是我的代码，替换是正确的（将目标节点替换为左侧子树中的最大节点），但是替换之后，左侧和右侧子树都消失了。

这是我的代码：

else if (temp->left != NULL && temp->right != NULL)
    {
        minLeaf = temp->left;
        minLeafMa = temp->left;
        parentRight = parent->right;

        while (minLeaf->right != NULL)
        {
            minLeafMa = minLeaf;
            minLeaf = minLeaf->right;
        }
        if (parent->left == temp)
        {
            parent->left = minLeaf;
            minLeafMa->right = NULL;
        }
        else if (parent->right == temp)
        {
            parent->right = minLeaf;
            minLeafMa->right = NULL;
        }
    }

Answer 1

删除节点的正确方法x有两个孩子被找到序successor或predecessor的x ，更换x '与价值predecessor的或successor的价值观，并呼吁删除其中一方（无论你使用）。

您在这里使用predecessor 。 你在做

parent->left = minLeaf;

将父节点的左侧指向叶节点（ predecessor节点），导致中间的所有节点都消失了。 相反，您应该做的是

temp->data = minLeaf->data;

并在minLeaf上递归调用delete。