写出二叉排序树删除操作的代码。要求如下：在二叉排序树中删除一个结点就相当于删除一个有序序列中的某一条记录，当某个记录被删除后仍然要保持序列的有序性。因此当把二叉排序树中某一个结点删除后，不能把以该结点为根的整棵子树都删除，应当保证整棵二叉排序树结构的完整性，保持二叉排序树原有的特点。假设用P指向二叉排序树上被删除的结点，指针f指向p所指向的结点的双亲结点，删除的关键是如何找一个S结点来替换P结点（即P所指向的结点）的，要分成如下三种情况分别进行处理：1）要删除的结点P为叶子结点。2）要删除的结点P只有左子树或右子树。3）要删除的结点P既有左子树又有右子树。

以下是二叉排序树删除操作的代码，包含了上述三种情况的处理：

// 删除二叉排序树中值为data的节点
void deleteNode(BSTree &root, int data) {
    BSTree p = root, f = nullptr; // p指向要删除的结点，f指向p的双亲结点
    while (p != nullptr && p->data != data) { // 查找要删除的结点
        f = p; // 记录当前结点的双亲结点
        if (data < p->data) {
            p = p->left;
        } else {
            p = p->right;
        }
    }
    if (p == nullptr) { // 没有找到要删除的结点
        return;
    }
    if (p->left == nullptr && p->right == nullptr) { // 要删除的结点为叶子结点
        if (p == root) { // 要删除的结点为根结点
            root = nullptr;
        } else if (p == f->left) { // 要删除的结点为f的左子结点
            f->left = nullptr;
        } else { // 要删除的结点为f的右子结点
            f->right = nullptr;
        }
        delete p;
    } else if (p->left != nullptr && p->right == nullptr) { // 要删除的结点只有左子树
        if (p == root) { // 要删除的结点为根结点
            root = p->left;
        } else if (p == f->left) { // 要删除的结点为f的左子结点
            f->left = p->left;
        } else { // 要删除的结点为f的右子结点
            f->right = p->left;
        }
        delete p;
    } else if (p->left == nullptr && p->right != nullptr) { // 要删除的结点只有右子树
        if (p == root) { // 要删除的结点为根结点
            root = p->right;
        } else if (p == f->left) { // 要删除的结点为f的左子结点
            f->left = p->right;
        } else { // 要删除的结点为f的右子结点
            f->right = p->right;
        }
        delete p;
    } else { // 要删除的结点既有左子树又有右子树
        BSTree q = p->left, s = p; // q指向p的左子树，s指向p
        while (q->right != nullptr) { // 查找p的左子树中最大的结点，即q的右子树中最右下角的结点
            s = q;
            q = q->right;
        }
        p->data = q->data; // 用q的值替换p的值
        if (s == p) { // q是p的左孩子
            s->left = q->left;
        } else { // q是p的左孩子的右子孙
            s->right = q->left;
        }
        delete q;
    }
}