BST删除方法不会删除插入的第一个节点

我无法弄清楚...我可以毫无问题地插入和排序项目，可以删除第一个插入之后的节点，但是在特殊情况下，我试图删除插入的第一个节点以启动树，它什么也没做。

我不明白为什么会发生此问题，感谢您对找出逻辑的任何帮助。

淡化我的代码版本可以解决问题。https://pastebin.com/hxcqpG1U

这是我的删除方法：

    public void delete(KeyComp key) {
    delete(_root, key);
}

private Node delete(Node root, KeyComp key) {
    //TO-DO: DELETE AN ITEM IN THE TABLE, GIVEN THE KEY

    //empty tree
    if (root == null)
        return root;

    if (key.keyCompareTo(root.data) < 0)
        root.left = delete(root.left, key);
    else if (key.keyCompareTo(root.data) > 0)
        root.right = delete(root.right, key);

    else
    {
        // node with only one child or no child
        if (root.left == null)
            return root.right;
        else if (root.right == null)
            return root.left;

        // node with two children: Get the inorder successor (smallest
        // in the right subtree)
        root.data = getMin(root.right).data;

        // Delete the inorder successor
        root.right = delete(root.right, root.data);
    }

    return root;
}