编辑“︁C 语言二叉搜索树”︁（章节）

=== 删除操作 ===
删除操作需处理三种情况：
1. 节点无子节点：直接删除。
2. 节点有一个子节点：用子节点替代。
3. 节点有两个子节点：用右子树的最小节点替代当前节点。

<syntaxhighlight lang="c">
TreeNode* delete(TreeNode *root, int value) {
    if (root == NULL) return root;
    if (value < root->data) {
        root->left = delete(root->left, value);
    } else if (value > root->data) {
        root->right = delete(root->right, value);
    } else {
        // 情况1或2
        if (root->left == NULL) {
            TreeNode *temp = root->right;
            free(root);
            return temp;
        } else if (root->right == NULL) {
            TreeNode *temp = root->left;
            free(root);
            return temp;
        }
        // 情况3
        TreeNode *temp = root->right;
        while (temp->left != NULL) temp = temp->left;
        root->data = temp->data;
        root->right = delete(root->right, temp->data);
    }
    return root;
}
</syntaxhighlight>