删除二叉排序树中的结点

删除二叉排序树中的节点可以根据节点的情况进行不同的操作。根据引用的描述，可以分为以下三种情况：

1. 当要删除的节点是叶子节点时，直接删除该节点即可。

2. 当要删除的节点只有一个子节点或子树时，将该节点的父节点指向该节点的子节点即可。

3. 当要删除的节点同时有左右两棵子树时，需要找到该节点的后继节点（即右子树中最小的节点）或前驱节点（即左子树中最大的节点）来替代该节点。然后将后继节点或前驱节点的值赋给要删除的节点，并删除后继节点或前驱节点。

下面是一个示例代码，演示了如何删除二叉排序树中的节点：

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

// 创建新节点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (newNode == NULL) {
        printf("内存分配失败！\n");
        exit(1);
    }
    newNode->data = data;
    newNode->left = NULL;    newNode->right = NULL;
    return newNode;
}

// 插入节点
struct Node* insertNode(struct Node* root, int data) {
    if (root == NULL) {
        return createNode(data);    } else if (data < root->data) {
        root->left = insertNode(root->left, data);
    } else if (data > root->data) {
        root->right = insertNode(root->right, data);
    }
    return root;
}

// 找到最小值节点
struct Node* findMinNode(struct Node* node) {
    struct Node* current = node;
    while (current && current->left != NULL) {
        current = current->left;
    }
    return current;
}

// 删除节点
struct Node* deleteNode(struct Node* root, int data) {
    if (root == NULL) {
        return root;
    } else if (data < root->data) {
        root->left = deleteNode(root->left, data);
    } else if (data > root->data) {
        root->right = deleteNode(root->right, data);
    } else {
        // 节点为叶子节点或只有一个子节点
        if (root->left == NULL) {
            struct Node* temp = root->right;
            free(root);
            return temp;
        } else if (root->right == NULL) {
            struct Node* temp = root->left;
            free(root);
            return temp;
        }

        // 节点有两个子节点
        struct Node* temp = findMinNode(root->right);
        root->data = temp->data;
        root->right = deleteNode(root->right, temp->data);
    }
    return root;
}

// 中序遍历二叉排序树
void inorderTraversal(struct Node* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->data);
        inorderTraversal(root->right);
    }
}

int main() {
    struct Node* root = NULL;
    root = insertNode(root, 50);
    root = insertNode(root, 30);
    root = insertNode(root, 20);
    root = insertNode(root, 40);
    root = insertNode(root, 70);
    root = insertNode(root, 60);
    root = insertNode(root, 80);

    printf("删除前的二叉排序树：\n");
    inorderTraversal(root);
    printf("\n");

    root = deleteNode(root, 20);

    printf("删除后的二叉排序树：\n");
    inorderTraversal(root);
    printf("\n");

    return 0;
}