刪除有兩個子樹/節點的節點

Question

我有問題刪除有兩個子樹的節點。當節點有左或右子樹時，我設法刪除節點，但當我嘗試刪除具有兩個子樹的節點時，我得到了分段錯誤。我需要一些幫助。我有一個函數來搜索並返回一個要刪除的節點，並且我有函數從子樹返回最小值。這兩個功能的工作原理

bool tree_delete(tree_t *t, void *key){ 

node_t **find = findNode(t, key); 

    if(*find != NULL){ 

    if((*find) -> left == NULL && (*find) -> right == NULL){ 
     free(*find); 
     return true; 
     } 
    else if ((*find) -> left != NULL && (*find) -> right == NULL){ 
     node_t *temp = *find; 
     *find = (*find) -> left ; 
     free(temp); 
     return true; 


    } 
    else if ((*find)-> left == NULL && (*find) -> right !=NULL){ 
     node_t *temp = *find; 
     *find = (*find) -> right; 
     free(temp); 
     return true; 
    } 
    else{ 

     // problem in this part of the code 
     node_t **min = find_min(&(*find) -> right); 
     *find = *min; 
     free(*min); 
     return true; 

    } 
    } 
} 

---

我已經更新了我這樣的代碼，但仍然得到段錯誤 -

node_t *temp = *find; 
    node_t **min = find_min(&(*find)-> right); 
    (*min) ->right = (*find)->right; 
    (*min) ->left = (*find)->left; 
    *find = *min; 
    free(temp); 
    node_t **min2 = find_min(&(*find) -> right); 
    free(*min2); 
    *min2 = NULL; 
    return true; 

Answer 1

在這裏，我假設樹排序，並*min是葉節點。

這應該是正確的：

else{ 
    node_t *temp = *find; 
    node_t **min = find_min(&(*find) -> right); 
    (*min) ->right = (*find) ->right; 
    (*min) ->left = (*find) ->left; 
    *find = *min; 
    free(temp); 
    // some more operation --> read below 
    return true; 
} 

注：而且你需要得到的*min老父母，並把它的左子（老*min）爲NULL

在下面的例子中，你刪除的「7」和「8」是最小元素。 你需要把"9"->left = NULL;