使用免費（N）刪除BST中的節點

Question

我正在對二叉搜索樹進行編碼，並且在找到有效刪除節點的方法時遇到了一些問題。

我有這樣的代碼：

struct node* deleteNode(int i, struct node *N) 

{ 
    if (N==NULL) 
    { 
     return NULL; 
    } 
    else if (i<N->value) 
    { 
     N->size--; 
     N->lChild=deleteNode(i,N->lChild); 
    } 
    else if (i>N->value) 
    { 
     N->size--; 
     N->rChild=deleteNode(i,N->rChild); 
    } 
    else if (N->lChild==NULL) 
    { 
     return N->rChild; 
    } 
    else if (N->rChild==NULL) 
    { 
     return N->lChild; 
    } 
    else 
    { 
     N->size--; 
     N->value=findMin(N->rChild); 
     N->rChild=deleteNode(N->value,N->rChild); 
    } 
    return N; 
} 

和n是具有5個字段的節點結構：值，lChild，rChild，大小，高度。 其實我在做什麼這裏是爲了使樹不向我要刪除，但與節點，當我試圖把一樣的東西：

else if (N->rChild==NULL) 
    { 
     free(N); 
     N=NULL; 
     return N->lChild; 
    } 

或者每一項類似尋找代碼，它不起作用。請有人指點我正確的方向嗎？ 謝謝。

Answer 1

首先你要說N = NULL，然後調用N> lchild N爲空並且沒有指向任何東西，那麼你如何獲得lchild值呢？

由於這是作業，我不會給出直接的答案，但提示。

要刪除節點，請檢查它是否有子節點，如果它沒有釋放節點並刪除它的引用，如父節點ptr。 如果它有一個孩子交換指向您想要與子節點刪除的節點並釋放該節點的ptr。如果你也有兩個孩子，這同樣適用。