C语言 二叉搜索树删除不起作用，为什么

Question

我正在尝试用C实现二叉搜索树。但是我卡在删除操作上，当我运行代码时，它不会删除指定的值。

调用

删除之前：（调用inorder() ）

16 19 23

调用

删除后：（调用inorder()）

16 19 23

法典：

void deleteNode(struct node *n, int data)
{
     struct node *temp;
     if(n->data==data)
     {
       if(n->left == NULL && n->right == NULL)
       {
        n=NULL;
       }
       else if(n->left == NULL && n->right!=NULL)
       {
        n->data = (n->right)->data;
        n->right = NULL;
       }
       else if(n->left!=NULL && n->right == NULL)
       {
        n->data = (n->left)->data;
        n->left=NULL;
       }
       else if(n->left != NULL && n->right != NULL)
       {
        temp = findMax(root);
        n->data = temp->data;
        temp = NULL;
       }
     }
     else if(n->data > data)
     {
      deleteNode(n->left, data);
     }
     else if(n->data < data)
     {
      deleteNode(n->right, data);
     }
}

我还有其他代码在工作，但我想知道这段代码有什么问题？

编辑：我已经编辑了代码，其中进行了一些更改。

现在，当我尝试删除根节点时。我最终得到这个：（顺序遍历）-> 16 23 23

现在当temp = NULL将最大节点设为 NULL 时，为什么会发生这种情况。

注意：我没有初始化 temp，因为代码已更改，并且在使用之前对其进行了初始化（temp = findMax(root)）。

代码顺序（）：

void inorder(struct node *root)
{
    if(root!=NULL)
    {
         inorder(root->left);
         printf("%dn", root->data);
         inorder(root->right);
    }
}

Answer 1

使用此替代代码或在方法中使用临时树

struct node *temp = n; //then use temp tree in code

替代方法

struct node *delete(struct node *tree, int data)
{
    if(find(tree,data)==-1 || tree == NULL)
            return tree;
    if(tree->data == data)
        {   
            if(tree->left==NULL && tree->right==NULL)
               return NULL; 
            if(tree->right != NULL){
                tree->data = min(tree->right); 
                tree->right = delete(tree->right,min(tree->right)); 
                return tree;
            }
                tree->data = madata(tree->left); 
                tree->left = delete(tree->left,madata(tree->left)); 
                return tree;
        }
    if(tree->data < data)
    {
        tree->right= delete(tree->right,data);
        return tree;
    }
    tree->left= delete(tree->left,data);
    return tree;
}

Answer 2

这就是对我有用的，

struct node* deleteNode(struct node *n, int data)
{
     struct node *temp;
     temp = n;
     if(n->data==data)
     {
       if(n->left == NULL && n->right == NULL)
       {
        n=NULL;
        return NULL;
       }
       else if(n->left == NULL && n->right!=NULL)
       {
        n = n->right;
        temp = NULL;
       }
       else if(n->left!=NULL && n->right == NULL)
       {
        n = n->left;
        temp = NULL;
       }
       else if(n->left != NULL && n->right != NULL)
       {
        temp = findMax(root);
        n->data = temp->data;
        temp = NULL;
       }
     }
     else if(n->data > data)
     {
      n->left = deleteNode(n->left, data);
     }
     else if(n->data < data)
     {
      n->right = deleteNode(n->right, data);
     }
     return n;
}